L'impératrice est représentée avec un sceptre et un globe dans les mains, en pourpre royale, sage et majestueuse. Au centre du socle se trouve le texte de la Charte de 1 (12) juillet 1792. À sa gauche, le prince Potemkine-Taurique sur fond de drapeaux de bataille et de signes militaires. À droite se tiennent les trois premiers atamans des Cosaques de la mer Noire : Anton Golovaty, Sidor Bely et Zakhar Chepega. Au dos du monument, un kobzar aveugle avec un guide et une liste des victoires remportées par la Russie avec la participation des cosaques de Kuban.

Le projet du monument a été créé par le célèbre artiste et sculpteur Mikhaïl Mikeshin en 1895 pour le 200e anniversaire des Cosaques de Kuban. La mort soudaine a empêché Mikeshin de terminer son travail, et le sculpteur Boris Edwards a poursuivi sous la supervision d'une commission de construction militaire spéciale. Le monument a été inauguré à l'automne 1896 et ouvert le 6 mai 1907.

Un nouveau monument a été créé par le célèbre sculpteur de Kuban Alexandre Apollonov, membre de l'Union des artistes de Russie. Il a utilisé des photographies du modèle en bronze, des documents d'archives et des dessins. Le monument a été coulé dans l'atelier de fonderie artistique de l'Université d'État de Rostov, et les éléments architecturaux et sculpturaux ont été réalisés par l'usine de compresseurs de Krasnodar.

En 2011, un monument à Catherine II a été inauguré à Sotchi, qui est une copie réduite de celui de Krasnodar.

La hauteur du monument est de 13,81 mètres, la largeur de l'ensemble est de 16 mètres. La figure de Catherine mesure 4 mètres de haut et pèse 3 tonnes. La composition sculpturale a nécessité 25 tonnes de bronze, 12 tonnes de fonte, 250 kg d'aluminium et 80 grammes d'or en feuille.

Le monument est situé sur la rue principale de la ville, la rue Rouge, dans le parc Catherine. En face se trouve le bâtiment de l'Assemblée législative du territoire de Krasnodar. À droite se trouve la cathédrale militaire, nommée en l'honneur du prince Alexandre Nevski, construite en 1853 avec des fonds militaires et restaurée, tout comme le monument à Catherine, en 2006.