La emperatriz está representada con cetro y orbe en manos, en púrpura real, sabia y majestuosa. En el centro del pedestal se encuentra el texto del Decreto de 1 (12) de julio de 1792. A su izquierda, el príncipe Potemkin-Taurida ante banderas de combate y emblemas de tropas. A la derecha están los tres primeros atamanes de la Cossackia del Mar Negro: Anton Golovatyy, Sidor Bely y Zakhar Chepega. En la parte trasera del monumento está representado un bardo ciego con su guía y una lista de victorias obtenidas por Rusia con la participación de los cosacos de Kuban.

El proyecto del monumento fue creado por el famoso artista y escultor Mikhail Mikeshin en 1895 para el 200 aniversario del Ejército Cossaco de Kuban. La muerte repentina impidió a Mikeshin completar el trabajo, y fue continuado por el escultor Boris Eduards bajo la supervisión de una comisión de construcción militar especial. El monumento fue inaugurado en otoño de 1896 y se abrió el 6 de mayo de 1907.

El nuevo monumento fue creado por el conocido escultor de Kuban Alexander Apollonov, miembro de la Unión de Artistas de Rusia. Utilizó fotografías del modelo de bronce, documentos de archivo y planos. El monumento fue fundido en el taller de fundición artística de la Universidad Estatal de Rostov, y los elementos arquitectónicos y escultóricos fueron realizados por la fábrica de compresores de Krasnodar.

En 2011 se inauguró en Sochi un monumento a Catalina II, que es una copia reducida del de Krasnodar.

La altura del monumento es de 13,81 metros, y el ancho de todo el complejo es de 16 metros. La figura de Catalina tiene una altura de 4 metros y pesa 3 toneladas. Se utilizaron 25 toneladas de bronce, 12 toneladas de hierro fundido, 250 kg de aluminio y 80 gramos de oro de hoja para la composición escultórica.

El monumento está ubicado en la calle principal de la ciudad, Krasnaya, en el parque Ekaterininsky. Frente a él se encuentra el edificio de la Asamblea Legislativa del Territorio de Krasnodar. A la derecha se encuentra la catedral militar, dedicada al príncipe Alexander Nevsky, que fue inaugurada en 1853 con fondos militares y restaurada, al igual que el monumento a Catalina, en 2006.