En 2017, en honor al Día de la Ciudad de Stavropol, que se celebra el 21 de septiembre, se inauguró solemnemente en la plaza Frunze un monumento a los cosacos joporianos. Estos cosacos son considerados los fundadores de la fortaleza construida aquí en la segunda mitad del siglo XVIII.

La composición de bronce representa a tres cosacos pioneros: uno sostiene un ícono de la Madre de Dios de Kazán, el segundo, una bandera, y el tercero está montado en un caballo. El monumento simboliza tres aspectos del cosacato: la ortodoxia, la estatalidad y la valentía militar. El autor del proyecto es el escultor de Rostov del Don, académico de la Academia Rusa de Artes, Sergey Oleshnya.

Después de la firma del Tratado de Küçük Kaynarca entre el Imperio Ruso y Turquía en 1774, se estableció una frontera que iba desde la desembocadura del Terek hasta la fortaleza de San Dmitri, en el lugar de la actual Rostov del Don y Azov. En esta frontera sur, que se extendía por quinientas verstas, era necesario construir una cadena de puestos avanzados confiables para proteger Nueva Rusia.

A petición del general de infantería príncipe Grigori Potemkin, la emperatriz Catalina II emitió el 24 de abril de 1777 un decreto para la creación de la línea defensiva de Azov-Mozdok.

Para llevar a cabo esta tarea, se trasladaron cosacos del Volga y del Don, protegidos por un cuerpo de tropas de Astracán especialmente formado. Este cuerpo incluía unidades regulares, el regimiento de infantería kabardiano y el regimiento de dragones de Vladimir, así como dos batallones de cazadores y unidades cosacas independientes. El cuerpo fue comandado por el gobernador de Astracán, el general de mayor Yakobi, quien también era responsable de la construcción de la línea defensiva.

A principios de octubre de 1777, los cosacos joporianos junto con el regimiento de dragones de Vladimir llegaron al "Bosque Negro en el paraje de Tashla y Kalaus". El 22 de octubre de 1777, por orden de Yakobi, fundaron aquí la fortaleza número 8, inicialmente llamada Moscú. Un mes después, recibió el número 7 y pasó a llamarse fortaleza de Stavropol.

Para el año siguiente, la construcción se completó. La fortaleza tenía forma de pentágono, con altos terraplenes y profundos fosos, reforzada con artillería. Su longitud era de 1698 metros y su área, de 10 hectáreas.

La primera prueba de combate de la fortaleza tuvo lugar en 1779, cuando fue atacada por montañeses armados en número de mil quinientos hombres. La artillería rusa repelió exitosamente el ataque, y la fortaleza permaneció intacta.

A principios del siglo XIX, las fortificaciones de tierra fueron reemplazadas por cuarteles defensivos de piedra. Para entonces, en el lado este de la fortaleza ya había surgido la stanitsa de Stavropol del regimiento cosaco Jopór, donde se estableció su cuartel general. Con el tiempo, la stanitsa creció hasta convertirse en la ciudad de Stavropol.