Памятник расположен в самом центре города – в центре Екатерининского сквера.
Его установили в 1907 году в честь 200-летия Черноморского казачьего флота. Через 13 лет его демонтировали казаки. Памятник великой императрице был восстановлен лишь в начале 2000-х годов. Были найдены чудом уцелевшие чертежи и фотографии прежней скульптуры.
Императрица, одетая в багряницу, в руках держит скипетр и державу. На постаменте в центральной части расположен текст Высочайшей грамоты 30 июня 1792 года, дарованной казакам на Кубани. Слева у постамента – князь Г. А. Потемкин на фоне боевых знамен, справа – казацкие атаманы, на задней стороне – кобзарь, который держит бандуру, сопровождаемый поводырем. На памятнике выбит перечень побед, одержанных Россией при участии кубанских казаков. Высота памятника – 13, 8 м, ширина – 16 м.
