Su construcción no ha estado exenta de polémica. Desde el principio no gustó a los moscovitas ni a los turistas. De hecho, ha sido considerada como una de las 10 esculturas más feas del mundo para algunas publicaciones. Actualmente hay planes para trasladarla a otra ciudad, pero aún no hay nada seguro al respecto.
En teoría la estatua está basada en un diseño pensado originalmente para conmemorar el 500 aniversario del primer viaje de Cristóbal Colón en 1992. Al no encontrarse un cliente estadounidense para el proyecto, se usó una temática rusa.
En 2016, se construyó en Puerto Rico una estatua separada e igualmente colosal de Colón. Se conoce como «El nacimiento del nuevo mundo» y es del mismo diseñador. La estatua se inauguró en la ciudad de Arecibo el 14 de junio de 2016. Está muy cerca del Oceáno Atlántico, a escasos 200 metros de distancia.
La Estatua de Pedro el Grande está conectada con la isla de Balchug o Bolotny Ostrov mediante un puente.