El monumento a A. V. Koltsov fue inaugurado solemnemente en octubre de 1976 en una elevación creada en la plaza tras la demolición de edificios antiguos. Los autores del monumento fueron los escultores P. I. Bondarenko e I. A. Savichev.

La altura del monumento es de 10-11 metros. Está realizado en un estilo característico de la escultura monumental soviética: la figura del poeta está hecha de grandes bloques de granito y está detallada solo parcialmente. La escultura parece elevarse sobre la colina. No todos los habitantes de la ciudad apreciaron el monumento, y en 1997 fue trasladado más adentro del parque, más cerca de la entrada al teatro de dramas (hoy Sala de Conciertos de Vorónezh) y más lejos de la catedral de Pokrov, y la elevación fue eliminada.

El monumento consta de cinco partes, cada una pesando entre 6 y 8 toneladas, que se sostienen por su propio peso. La base pesa alrededor de 70 toneladas, y la masa total del monumento es de aproximadamente 85 toneladas.

Existe una leyenda urbana que dice que originalmente se creó una estatua de Dzerzhinsky, Stalin o un francotirador letón, pero no fue solicitada. Cuando se recibió el encargo del monumento a Koltsov, el escultor Bondarenko reemplazó la cabeza del personaje soviético por la del poeta. En apoyo de esta versión se menciona el abrigo que el poeta nunca usó.

El 17 de junio de 2017, el monumento fue desmontado durante la reconstrucción de la Plaza Soviética y trasladado detrás del museo-diorama. Se planeaba reducir el pedestal y colocar el monumento en el bulevar Koltsov en la calle Koltsov. El 24 de agosto de 2018, el monumento fue instalado en su nuevo lugar.