Im Jahr 2017, anlässlich des Stadtfestes von Stawropol, das am 21. September gefeiert wird, wurde auf dem Platz Frunse feierlich das Denkmal für die Choper-Kosaken eröffnet. Diese Kosaken gelten als Gründer der Festung, die hier in der zweiten Hälfte des 18. Jahrhunderts errichtet wurde.

Die bronzene Komposition zeigt drei Kosaken-Erstbesiedler: einer hält das Ikone der Gottesmutter von Kasan, der zweite die Fahne, und der dritte sitzt auf einem Pferd. Das Denkmal symbolisiert drei Aspekte des Kosakentums: Orthodoxie, Staatlichkeit und militärische Tapferkeit. Der Autor des Projekts ist der Bildhauer aus Rostow am Don, Akademiker der Russischen Akademie der Künste Sergei Oleschnja.

Nach der Unterzeichnung des Kyutschuk-Kainardschi-Friedens zwischen dem Russischen Kaiserreich und der Türkei im Jahr 1774 wurde die Grenze festgelegt, die vom Mündungsgebiet des Terek bis zur Festung St. Dmitri, an der Stelle des heutigen Rostow am Don und Asow, verlief. An dieser südlichen Grenze von fünfhundert Werst war es notwendig, eine Kette zuverlässiger Vorposten zum Schutz von Neurussland zu errichten.

Auf Bitte des Generalfeldmarschalls Fürst Grigori Potjomkin erließ Kaiserin Katharina II. am 24. April 1777 einen Erlass zur Schaffung der Asow-Mosdok-Verteidigungslinie.

Um diese Aufgabe zu erfüllen, wurden Wolga- und Donkosaken hierher umgesiedelt, die von einem speziell gebildeten Astrakhaner Korps geschützt wurden. Dieses bestand aus regulären Einheiten, dem Kabardinischen Infanterie- und dem Wladimirischen Dragonerregiment sowie zwei Jägerbataillonen und einzelnen Kosakenverbänden. Das Korps wurde von dem Astrakhaner Gouverneur Generalmajor Jakobi kommandiert, der auch für den Bau der Verteidigungslinie verantwortlich war.

Anfang Oktober 1777 kamen die Choper-Kosaken zusammen mit dem Wladimirischen Dragonerregiment zum "Schwarzen Wald im Gebiet von Tashla und Kalaus". Am 22. Oktober 1777 legten sie auf Befehl von Jakobi hier die Festung Nummer 8 an, die ursprünglich Moskovskaja genannt wurde. Nach einem Monat erhielt sie die Nummer 7 und wurde Stawropolskaja genannt.

Im folgenden Jahr war der Bau abgeschlossen. Die Festung stellte ein Pentagon aus hohen Erdwällen und tiefen Gräben dar, verstärkt durch Artillerie. Ihre Länge betrug 1698 Meter und die Fläche 10 Hektar.

Die erste Kampfprüfung bestand die Festung im Jahr 1779, als sie von bewaffneten Bergbewohnern mit einer Stärke von anderthalbtausend Personen angegriffen wurde. Die russische Artillerie wies den Angriff erfolgreich zurück, und die Festung blieb unbeschädigt.

Zu Beginn des 19. Jahrhunderts wurden die Erdarbeiten durch steinerne Verteidigungsbaracken ersetzt. Zu diesem Zeitpunkt war auf der östlichen Seite der Festung bereits die Stawropol-Staniza des Choper-Kosakenregiments entstanden, wo sich sein Hauptquartier befand. Im Laufe der Zeit wuchs die Staniza zur Stadt Stawropol.