GPS: 44.616816 , 41.956948
Невинномысск был основан в 1825 году как казачья станица. Местные казаки отражали атаки горцев в первой половине XIX века, участвовали в действиях русской армии на Кавказе во время Кавказской войны и в других военных конфликтах. В Невинномысском историко-краеведческом музее действует экспозиция, посвящённая истории казачьего быта и повседневности на рубеже XIX–ХХ веков. В городе установлено несколько мемориалов в память о разных этапах их истории. Одним из первых «казачьих» памятников города стал комплекс из декоративной стены, небольшого кургана и установленной на нём стелы с поклонным крестом на площади недалеко от собора Покрова Пресвятой Богородицы (Соборная площадь, 1). Четыре грани стелы украшены барельефами, которые отражают историю казаков. Кроме того, на ней установлена дата — 1825 год. Она отсылает к самому началу основания станицы казаками по приказу генерала А. П. Ермолова. Монумент был спроектирован архитектором А. Нагорным и скульптором Н. Санжаровым и торжественно открыт в 1999 году — вскоре после завершения строительства собора.
Жизнь станицы не была простой — эти земли часто подвергались набегам горцев. Многие местные казаки мужественно оборонялись и отдали свои жизни. На самой высокой точке города (гора Невинская, 574 метра) в память обо всех погибших защитниках родной земли 2001 году установили простой восьмиконечный поклонный крест. Он выполнен из соединённых между собой кусков железнодорожных рельсов и достигает в высоту 9,5 метров. Архитектор композиции стал А. Нагорный. На кресте можно укреплена памятная доска, на ней перечислены основные военные конфликты, в которых участвовали казаки (от Кавказской до Чеченской войн). Здесь увековечена также память жертв политических репрессий 1930-х годов.
Кроме того, в городе установлен памятник казакам-хопёрцам, которые защищали станицу от нападения 1,5-тысячного отряда горцев в 1842 году. Из 40 воинов, преградивших путь нападавшим, 17 остались на поле боя изрубленными. На месте их гибели была возведена часовня, разрушенная в XX веке. Современный монумент в виде невысокой квадратной стелы, увенчанной крестом, установили вблизи места погребения павших казаков в 2012 году (ныне ул. Гагарина, 55).