17 декабря 1992 г. было принято решение о восстановлении памятника в честь двухсотлетия Кубанского казачьего войска.

Решение о восстановление памятника в честь двухсотлетия Кубанского казачьего войска принял Малый совет горсовета. Предполагалось, что памятник будет возведён на улице Красной, напротив гостиницы «Интурист».

Памятник был открыт 7 мая 1897 г. на пересечении улиц Красной и Новой (сейчас Будённого). Он был создан в по проекту областного архитектора В.А. Филиппова. Представлял собой 14-метровый обелиск, выполненный из местного закубанского камня, был увенчан золочённым шаром-ядром и гербом. На всех сторонах обелиска – чугунные доски с надписями, украшенные барельефами. На одном из барельефов упоминалось об основании в 1794 г. города Екатеринодара (эта дата была принята в то время). На барельефах были выбиты дата 1696 – 1896 гг, вензель императора Николая II и инициалы Екатерины II, различные надписи.

Памятник был уничтожен в конце 1920-х гг. Обелиск был восстановлен в 1996-1999 гг. по проекту архитектора О.Н. Кобзаря. Автор скульптор А.А. Аполлонов.