El monumento, ubicado en Krasnodar en la intersección de las calles Krasnaya y Budyonny, tiene una historia sorprendente. Fue erigido en honor al 200 aniversario del Ejército Cosaco de Kubán, cuya celebración tuvo lugar en 1896 y fue inaugurado en 1897. Durante varias décadas, el monumento, junto con el Arco del Triunfo de Alejandro y el monumento a Catalina II, sirvió como tarjeta de presentación de Ekaterinodar. A principios de la década de 1930, fue destruido, pero en 1999 fue restaurado.

En 1891, los cosacos de Kubán comenzaron a prepararse para el centenario de la migración a Kubán, pero por recomendación del Ministerio de Guerra se decidió conmemorar el 200 aniversario del ejército, contando su historia desde 1696, cuando se formó el Regimiento Cosaco de Jopér, que se unió al Ejército Cosaco de Kubán en 1860.

La Duma de la ciudad de Ekaterinodar asignó 5000 rublos para la construcción del monumento, y el proyecto fue encargado al conocido arquitecto cubano Vasili Andreyevich Filippov. Para 1896, el monumento no estaba terminado, y en los días de la celebración del 200 aniversario del ejército, el alcalde de la ciudad, V. S. Klimov, entregó una fotografía del modelo del obelisco al atamano interino Y. D. Malama. La inauguración solemne del monumento tuvo lugar el 7 de mayo de 1897 y estuvo acompañada de festividades populares.

El monumento consistía en un obelisco de catorce metros de altura hecho de piedra local, coronado con una esfera dorada y un escudo. En sus lados se colocaron placas de hierro fundido con inscripciones y relieves. En la fachada estaba grabado: "1696-1896", y en el pedestal el escudo de la región de Kubán y una inscripción sobre la donación de la sociedad de Ekaterinodar. En el lado opuesto, el monograma de Nicolás II y una inscripción sobre el 200 aniversario del ejército, formado en 1860. En el lado oriental, el monograma de Pedro I y una mención sobre la toma de Azov en 1696, y en el occidental, la inicial de Catalina II y una inscripción sobre los valientes cosacos del Ejército del Mar Negro.

En la década de 1920, se retiró el águila de dos cabezas del obelisco, y a principios de la década de 1930, el monumento fue destruido. En 1999, para el 300 aniversario del cosaco de Kubán, el monumento fue restaurado en su lugar original. El proyecto de restauración fue realizado por el escultor Alexander Alekseevich Apollonov y el arquitecto Oleg Nikolaevich Kobzar, y el monumento fue inaugurado solemnemente el 16 de octubre de 1999.