Le monument à A.V. Koltsov a été solennellement inauguré en octobre 1976 sur une élévation créée sur la place après la démolition des anciens bâtiments. Les auteurs du monument sont les sculpteurs P.I. Bondarenko et I.A. Savichev.

La hauteur du monument est de 10-11 mètres. Il est réalisé dans un style caractéristique de la sculpture monumentale soviétique : la figure du poète est faite de grands blocs de granit et est seulement partiellement détaillée. La sculpture semble s'élever au-dessus de la colline. Tous les habitants de la ville n'ont pas apprécié le monument, et en 1997, il a été déplacé plus profondément dans le parc, plus près de l'entrée du théâtre dramatique (aujourd'hui la salle de concert de Voronej) et plus loin de la cathédrale de Pokrov, et l'élévation a été supprimée.

Le monument se compose de cinq parties, chacune pesant 6-8 tonnes, qui sont maintenues par leur propre poids. La base pèse environ 70 tonnes, et la masse totale du monument est d'environ 85 tonnes.

Il existe une légende urbaine selon laquelle une statue de Dzerjinski, Staline ou un tireur letton avait été initialement créée, mais elle n'avait pas été demandée. Lorsque la commande pour le monument à Koltsov est arrivée, le sculpteur Bondarenko a remplacé la tête du personnage soviétique par celle du poète. Pour confirmer cette version, on mentionne un manteau que le poète n'a jamais porté.

Le 17 juin 2017, le monument a été démonté lors de la reconstruction de la place soviétique et déplacé derrière le musée-diorama. Il était prévu de réduire le socle et d'installer le monument sur le boulevard Koltsov, rue Koltsov. Le 24 août 2018, le monument a été installé à son nouvel emplacement.