Le 24 novembre 2004, à Krasnodar, a eu lieu l'inauguration solennelle du monument à Alexandre Souvorov, à l'occasion du 175e anniversaire de sa naissance.

La statue en bronze de quatre mètres a été installée dans le parc de la rue Oktobrskaïa, en face de l'école de cryptographie nommée d'après Shtemenko.

Le sculpteur Alan Kornaïev a souligné que cet emplacement n'a pas été choisi par hasard, car c'est ici que se trouvaient les premières forteresses cosaques.

L'histoire de la création du monument a commencé en avril 2004, lorsque le projet de Kornaïev a remporté le concours.

À l'origine, le monument portait l'inscription : "Alexandre Souvorov, fondateur d'Ekaterinodar". Cependant, après la protestation des historiens de Krasnodar, les mots "fondateur d'Ekaterinodar" ont dû être rapidement retirés. À l'avenir, il est prévu d'inscrire "Cuba reconnaissante".

Ce n'est pas la seule remarque des historiens : dans la version finale du monument, certaines inexactitudes historiques subsistent. De plus, l'auteur lui-même reconnaît que la sculpture ne correspond pas entièrement à l'original.

"Il était important pour moi de capturer Souvorov tel qu'il est resté dans la mémoire populaire. L'essentiel était d'unir simplicité et grandeur", a déclaré Kornaïev.