Das Denkmal, das sich in Krasnodar an der Kreuzung der Straßen Krasnaja und Budjonny befindet, hat eine erstaunliche Geschichte. Es wurde zu Ehren des 200-jährigen Jubiläums der Kuban-Kosaken errichtet, dessen Feier 1896 stattfand und das 1897 eröffnet wurde. Über mehrere Jahrzehnte diente das Denkmal, neben dem Alexander-Triumphbogen und dem Denkmal für Katharina II, als Visitenkarte von Jekaterinodar. In den frühen 1930er Jahren wurde es zerstört, aber 1999 wiederhergestellt.

Im Jahr 1891 begann das Kuban-Kosakentum mit den Vorbereitungen zum 100-jährigen Jubiläum der Umsiedlung nach Kuban, aber auf Empfehlung des Kriegsministeriums wurde beschlossen, das 200-jährige Jubiläum der Truppe zu feiern, wobei die Geschichte ab 1696 gezählt wurde, als das Choper-Kosakenregiment gegründet wurde, das 1860 Teil der Kuban-Kosaken wurde.

Die Stadtverordnetenversammlung von Jekaterinodar stellte 5000 Rubel für den Bau des Denkmals zur Verfügung, und das Projekt wurde dem bekannten kubanischen Architekten Wasilij Andrejewitsch Filippow anvertraut. Bis 1896 war das Denkmal nicht fertiggestellt, und während der Feierlichkeiten zum 200-jährigen Jubiläum erhielt der Stadtoberhaupt W. S. Klimow ein Foto des Modells des Obelisken von dem kommissarischen Ataman J. D. Malama. Die feierliche Eröffnung des Denkmals fand am 7. Mai 1897 statt und wurde von Volksfesten begleitet.

Das Denkmal war ein vierzehn Meter hoher Obelisk aus lokalem Stein, gekrönt von einer vergoldeten Kugel und einem Wappen. An seinen Seiten waren gusseiserne Tafeln mit Inschriften und Reliefs angebracht. Auf der Fassade war eingraviert: „1696-1896“, und auf dem Sockel das Wappen der Kuban-Region sowie eine Inschrift über das Geschenk der Jekaterinodar-Gesellschaft. Auf der gegenüberliegenden Seite das Monogramm von Nikolaus II und eine Inschrift über das 200-jährige Jubiläum der Truppe, die 1860 gegründet wurde. Auf der östlichen Seite das Monogramm von Peter I und die Erwähnung der Einnahme von Asow im Jahr 1696, und auf der westlichen Seite das Monogramm von Katharina II und eine Inschrift über die tapferen Kosaken der Schwarzmeertruppe.

In den 1920er Jahren wurde der zweiköpfige Adler vom Obelisken entfernt, und zu Beginn der 1930er Jahre wurde das Denkmal zerstört. Im Jahr 1999, zum 300-jährigen Jubiläum der Kuban-Kosaken, wurde das Denkmal an seinem ursprünglichen Standort wiederhergestellt. Das Wiederherstellungsprojekt wurde von dem Bildhauer Alexander Alexejewitsch Apollonow und dem Architekten Oleg Nikolajewitsch Kobzar durchgeführt, und das Denkmal wurde feierlich am 16. Oktober 1999 eröffnet.