Le monument à Alexandre Vassilievitch Souvorov à Krasnodar a été inauguré le 24 novembre 2002 en l'honneur du 175e anniversaire de la naissance du général.

La figure en bronze de quatre mètres de haut est située dans un parc sur la rue Oktobrskaïa, en face de l'école de cryptographie nommée d'après Shtemenko. Le sculpteur Alan Kornaïev a expliqué le choix de cet emplacement par le fait que c'étaient là 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 des protestations d'historiens de Krasnodar, les mots « fondateur d'Ekaterinodar » ont dû être retirés. À l'avenir, il est prévu de les remplacer par « La Kuban reconnaissante ».

Ce n'est pas la seule critique des historiens à l'égard du monument : dans la version finale, certaines inexactitudes historiques ont été conservées. 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 représenter Souvorov tel qu'il est resté dans la mémoire populaire. L'essentiel était de combiner simplicité et grandeur », a souligné Alan Kornaïev.