Обелиск, посвященный двухсотлетию Кубанского казачьего войска до революции 1917 года являлся одной из визитных карточек города наравне с памятником Екатерине Великой. Но, как и памятник Екатерине, он был безжалостно уничтожен большевиками.
В июле 1896 года городская Дума вложила в проект памятника большие на тот момент денежные средства — пять тысяч рублей, и поручила создание памятника талантливому архитектору В.А.Филиппову. К моменту празднования памятник еще не был готов, и его открытие состоялось только спустя полгода — в мае 1897 года. На открытие были приглашены атаманы всех кубанских казачьих войск, а на народные гулянья пришел почти весь город.
Памятник представляет собой каменный 14-метровый обелиск, увенчанный позолоченным шаром с двуглавым орлом. На постаменте красуется надпись «1696-1896», а так же мемориальные таблички с хроникой событий казачьего войска.
В 20-е годы прошлого века с памятника был снесен двуглавый орел, а десятью годами позже памятник и вовсе разрушили. Восстановили его лишь в 1999 году, приурочив это событие к 300-летию Кубанского казачьего войска.