Le monument à A.V. Koltsov dans le parc Koltsov, l'un des plus anciens de Voronej, a été érigé en second après le monument à Pierre Ier. L'initiative de l'installation de la sculpture a été prise par la sœur du poète, A.V. Andronova, qui a également organisé une collecte de fonds par souscription.

Le sculpteur Augustino Triscorni de Saint-Pétersbourg, d'origine italienne, a créé le monument d'après un croquis de l'artiste voronézien A.A. Kyui. Fabriqué en marbre blanc de Carrare, le monument est un élégant buste sur un haut piédestal de style classique avec des éléments antiques. Le piédestal est orné de saillies, de couronnes, de guirlandes et de rosaces, et prend la forme d'une prisme légèrement rétrécie avec une finition sculptée. Sur la face avant du monument, l'inscription « Alexeï Vassilievitch Koltsov » est gravée. Après l'installation du monument, une tradition est née de planter des palmiers en pots autour de celui-ci.

Le monument a été inauguré au centre de Voronej le 27 octobre 1868 lors d'une cérémonie solennelle à laquelle assistait le représentant diplomatique des États-Unis en Russie, E. Skyler, un admirateur du talent du poète.

Au début du XXe siècle, le parc Koltsov a été créé autour du monument. En 1871, une clôture en métal a été installée autour du parc, et en juin 1876, une fontaine a été mise en service à proximité du monument.

À l'origine, le monument se trouvait sur l'allée centrale du parc, tourné vers la rue Plekhánov. Après la reconstruction, il a été déplacé à un nouvel emplacement dans le parc, tourné le dos à la place Lénine.

En 1942, lorsque la partie droite de Voronej a été occupée par les troupes allemandes, le monument n'a pas été endommagé, mais un cimetière militaire a été aménagé autour de lui. Après la libération de la ville par les troupes soviétiques, le cimetière a été supprimé et le parc a été replanté avec de nouveaux arbres.

En 1960, le parc a été agrandi, et en 1977, la fontaine a été remplacée par une fontaine musicale.

Pour le 200e anniversaire de la naissance du poète en 2009, le parc a été rénové et son territoire a été aménagé. Les plaques de marbre du monument ont été remplacées par des plaques de granit plus durables.