El monumento a A. V. Koltsov en el parque Koltsovsky, uno de los más antiguos de Vorónezh, fue instalado como el segundo después del monumento a Pedro I. La iniciativa para la instalación de la escultura fue de la hermana del poeta, A. V. Andronova, quien también organizó la recaudación de fondos a través de suscripciones.

El escultor Augustino Triscorni de San Petersburgo, de raíces italianas, creó el monumento a partir de un boceto del artista voronense A. A. Kyui. Fabricado en mármol blanco de Carrara, el monumento está realizado en forma de un elegante busto sobre un alto pedestal en estilo clásico con elementos antiguos. El pedestal está adornado con salientes, coronas, guirnaldas y rosetones, y tiene la forma de una prisma ligeramente cónica con un remate decorativo. En la cara frontal del monumento está grabada la inscripción "Alexei Vasilievich Koltsov". Tras la instalación del monumento, surgió la tradición de plantar palmeras en macetas a su alrededor.

El monumento fue inaugurado en el centro de Vorónezh el 27 de octubre de 1868 en una ceremonia solemne, donde estuvo presente el representante diplomático de EE. UU. en el Imperio Ruso, E. Skyler, un admirador del talento del poeta.

A principios del siglo XX, se creó el parque Koltsovsky alrededor del monumento. En 1871, se instaló una cerca metálica alrededor del parque, y en junio de 1876, se inauguró una fuente junto al monumento.

Inicialmente, el monumento estaba ubicado en la avenida central del parque, orientado hacia la calle Plekhanov. Después de la reconstrucción, fue trasladado a un nuevo lugar en el parque, dando la espalda a la plaza Lenin.

En 1942, cuando la parte derecha de Vorónezh fue ocupada por las tropas alemanas, el monumento no sufrió daños, pero se estableció un cementerio militar a su alrededor. Tras la liberación de la ciudad por las tropas soviéticas, el cementerio fue desmantelado y el parque fue replantado con nuevos árboles.

En 1960, el parque fue ampliado, y en 1977, la fuente fue reemplazada por una fuente musical.

Con motivo del 200 aniversario del nacimiento del poeta en 2009, el parque fue renovado y su territorio mejorado. Las losas de mármol del monumento fueron reemplazadas por más duraderas de granito.