16 октября 1999 года в Краснодаре на пересечении улиц Буденного и Красной торжественно открыли восстановленный обелиск в честь 200-летия Кубанского Казачьего войска. Авторами проекта стали скульптор Александр Аполлонов и архитектор Ольга Кобзарь.
В столице Кубани обелиск в честь 200-летия Казачьего войска изначально был установлен в мае 1897 года. На его создание и возведение Екатеринодарская городская дума выделила пять тысяч рублей. Проект выполнил известный в то время кубанский архитектор Василий Филиппов.
После установления советской власти памятник начали уничтожать. В 1920-е годы с обелиска памятника убрали двуглавого орла, в 1930-х годах монумент снесли и уничтожили окончательно.
Восстановить монумент было решено в период празднования 300-летия Кубанского казачества. Монумент был восстановлен на том же месте и в прежних формах и торжественно открыт 6 октября 1999 года. Авторами проекта восстановления стали краснодарский скульптор Александр Аполлонов и главный архитектор института «Кубаньпроект» Олег Кобзарь. Памятник представляет собой 14-метровый каменный обелиск на постаменте, увенчанный золоченым шаром и двуглавым орлом, и опоясанный лентой с надписью «1696–1896». На гранях постамента укреплены четыре мемориальные плиты, рассказывающие о слиянии Черноморского и Линейного казачьих войск, а также о героической службе кубанских казаков во славу России.