El 24 de noviembre de 2004, se llevó a cabo la inauguración solemne del monumento a Alexander Suvorov en Krasnodar, coincidiendo con el 175 aniversario de su nacimiento.

La estatua de bronce de cuatro metros se encuentra en un parque en la calle Oktabrskaya, frente a la escuela de cifrado nombrada en honor a Shtemenko.

El escultor Alan Kornaev destacó que este lugar fue elegido no por casualidad, ya que aquí se encontraban las primeras fortalezas cosacas.

La historia de la creación del monumento comenzó en abril de 2004, cuando el proyecto de Kornaev ganó un concurso.

Inicialmente, el monumento tenía la inscripción: "Alexander Suvorov, fundador de Ekaterinodar". Sin embargo, tras la protesta de los historiadores de Krasnodar, las palabras "fundador de Ekaterinodar" tuvieron que ser eliminadas de inmediato. En el futuro, se planea colocar la inscripción "Cuba agradecida".

Este no es el único comentario de los historiadores: en la versión final del monumento se han mantenido algunas inexactitudes históricas. Además, el propio autor reconoce que la escultura no corresponde completamente al original.

"Era importante para mí capturar a Suvorov tal como quedó en la memoria popular. Lo principal era unir la simplicidad y la grandeza", declaró Kornaev.