Императрица изображена с скипетром и державой в руках, в царской порфире, мудрой и величавой. В центре постамента размещён текст Жалованной грамоты от 1 (12) июля 1792 года. Слева от неё, князь Потёмкин-Таврический на фоне боевых знамён и знаков войск. Справа стоят три первых кошевых атамана Черноморского казачьего войска: Антон Головатый, Сидор Белый и Захарий Чепега. На задней стороне памятника изображён слепой кобзарь с поводырём и перечень побед, одержанных Россией с участием кубанских казаков.

Проект памятника был создан известным художником и скульптором Михаилом Микешиным в 1895 году к 200-летнему юбилею Кубанского казачьего войска. Внезапная смерть помешала Микешину завершить работу, и её продолжил скульптор Борис Эдуардс под наблюдением специальной войсковой строительной комиссии. Памятник был заложен осенью 1896 года, а открыт 6 мая 1907 года.

Новый памятник создал известный кубанский скульптор Александр Аполлонов, член Союза художников России. Он использовал фотографии бронзовой модели, архивные документы и чертежи. Монумент отлили в мастерской художественного литья Ростовского государственного университета, а архитектурно-скульптурные элементы выполнил Краснодарский компрессорный завод.

В 2011 году в Сочи открыли памятник Екатерине II, который является уменьшенной копией краснодарского.

Высота памятника составляет 13,81 метра, ширина всего комплекса, 16 метров. Фигура Екатерины высотой 4 метра весит 3 тонны. На скульптурную композицию ушло 25 тонн бронзы, 12 тонн чугуна, 250 кг алюминия и 80 грамм сусального золота.

Памятник расположен на главной улице города, Красной, в Екатерининском сквере. Напротив находится здание Законодательного собрания Краснодарского края. Справа расположен войсковой собор, названный в честь князя Александра Невского, заложенный в 1853 году на войсковые средства и восстановленный, как и памятник Екатерине, в 2006 году.