В 2017 году, в честь Дня города Ставрополя, который празднуется 21 сентября, на площади Фрунзе был торжественно открыт памятник казакам-хопёрцам. Эти казаки считаются основателями крепости, возведённой здесь во второй половине XVIII века.

Бронзовая композиция изображает троих казаков-первопоселенцев: один держит икону Казанской Божией Матери, второй, знамя, а третий сидит на коне. Памятник символизирует три аспекта казачества: православие, государственность и воинскую доблесть. Автором проекта выступил скульптор из Ростова-на-Дону, академик Российской академии художеств Сергей Олешня.

После подписания Кючук-Кайнарджийского мира между Российской Империей и Турцией в 1774 году была установлена граница, проходящая от устья Терека до крепости Святого Дмитрия, на месте современного Ростова-на-Дону и Азова. На этом южном рубеже протяжённостью пятьсот вёрст требовалось построить цепь надёжных форпостов для защиты Новороссии.

По просьбе генерал-аншефа князя Григория Потемкина, императрица Екатерина II 24 апреля 1777 года издала указ о создании Азово-Моздокской оборонительной линии.

Для выполнения этой задачи сюда переселили волжских и донских казаков, которых прикрывал специально сформированный Астраханский корпус. В его состав входили регулярные части, Кабардинский пехотный и Владимирский драгунский полки, а также два егерских батальона и отдельные казачьи подразделения. Командовал корпусом Астраханский губернатор генерал-майор Якоби, который также отвечал за строительство оборонительной линии.

В начале октября 1777 года хопёрские казаки вместе с Владимирским драгунским полком прибыли к «Черному лесу на урочище Ташлу и Калаус». 22 октября 1777 года по приказу Якоби они заложили здесь крепость под номером 8, первоначально названную Московской. Через месяц она получила номер 7 и стала называться Ставропольской.

К следующему году строительство было завершено. Крепость представляла собой пятиугольник из высоких земляных валов и глубоких рвов, усиленный артиллерией. Её длина составляла 1698 метров, а площадь, 10 гектаров.

Первое боевое испытание крепость прошла в 1779 году, когда её атаковали вооружённые горцы численностью полторы тысячи человек. Русская артиллерия успешно отбила нападение, и крепость осталась невредимой.

В начале XIX века земляные укрепления заменили на каменные оборонительные казармы. К тому времени на восточной стороне от крепости уже возникла Ставропольская станица Хопёрского казачьего полка, где разместился его штаб. Со временем станица выросла в город Ставрополь.