В 1891 году Кубанское казачество начало подготовку к 100-летию переселения на Кубань. Военное министерство порекомендовало вместо этого отметить 200-летний юбилей войска, взяв за точку отсчёта 1696 год, с которого ведёт свою историю Хопёрский казачий полк, вошедший в состав Кубанского казачьего войска при его образовании в 1860 году.
Екатеринодарская городская дума выделила на строительство памятника 5000 рублей. Проект был заказан известному кубанскому архитектору Василию Андреевичу Филиппову. К 1896 году сооружение памятника не было завершено, и 8-9 сентября 1896, в дни торжеств в честь 200-летнего юбилея войска, городским головой В. С. Климовым была преподнесена «в изящной папке» фотография модели обелиска наказному атаману казачьего войска Я. Д. Маламе. Торжественное открытие памятника состоялось 7 мая 1897 года и сопровождалось народным гулянием.
В 1920-е годы с вершины обелиска был отломлен двуглавый орёл, а в начале 1930-х годов монумент был полностью разрушен. И уже в 1999 году во время празднования 300-летия Кубанского казачества состоялась новая закладка памятника. Монумент был восстановлен на том же месте и в прежних формах и торжественно открыт 16 октября 1999 года. Авторами проекта восстановления стали ведущий краснодарский скульптор Александр Алексеевич Аполлонов и главный архитектор института «Кубаньпроект» Олег Николаевич Кобзарь.