Над памятником императрице в Екатерининском сквере Краснодара трудился не один автор. Первые эскизы вышли из-под руки известного скульптора М. О. Микешина. Он был автором большого количества монументов, которые сегодня находятся в Санкт-Петербурге, Ростове-на-Дону, Новгороде и других городах РФ. Работы по возведению первого памятника в 1907 году проходили во главе с другим известным скульптором - Б. В. Эдуардсом. 

Над памятником, который сегодня стоит в историческом центре города, работал современный российский скульптор - А. А. Аполлонов. Внешний вид монумента Екатерине II был максимально воссоздан по эскизам М. О. Микешина и архивным документам.

Вся композиция создана из собрания разных персонажей. В центре монумента на постаменте возвышается императрица со скипетром и державой в руках. Екатерина II изображена в царской мантии. Перед ней, в центральной части памятника, находится Жалованная грамота 1792 года. По правую руку императрицы располагается фигура князя Потемкина. Изображен он на фоне флага и военных знаков отличия. По левую руку расположены три первых предводителя Черноморского войска казаков: Антон Головатый, Сидор Белый, Захарий Чепега. Наряду с этими фигурами в нижней части монумента установлена скульптура кобзаря с поводырем. Здесь же находится и список побед, которые одержала страна, при поддержке кубанских казаков. В основе памятника Екатерине II несколько разных видов металла: бронза, чугун, алюминий, сусальное золото. В высоту монумент почти 14 метров, а ширина всего ансамбля - 16 метров. Статуя Екатерины II весит 3 тонны, а в высоту она - 4 метра.