Das Denkmal für A.V. Kolzow wurde im Oktober 1976 feierlich eröffnet, auf einem Hügel, der nach dem Abriss alter Gebäude auf dem Platz geschaffen wurde. Die Autoren des Denkmals sind die Bildhauer P.I. Bondarenko und I.A. Sawitschew.

Die Höhe des Denkmals beträgt 10-11 Meter. Es ist im Stil der sowjetischen monumentalen Skulptur gestaltet: Die Figur des Dichters besteht aus großen Granitblöcken und ist nur teilweise detailliert. Die Skulptur scheint über dem Hügel zu thronen. Nicht alle Stadtbewohner schätzten das Denkmal, und 1997 wurde es in den Parkinneren, näher zum Eingang des Dramentheaters (heute Woronescher Konzertsaal) und weiter von der Pokrowski-Kathedrale entfernt, versetzt, während der Hügel entfernt wurde.

Das Denkmal besteht aus fünf Teilen, die jeweils 6-8 Tonnen wiegen und durch ihr eigenes Gewicht gehalten werden. Das Fundament wiegt etwa 70 Tonnen, und die Gesamtmasse des Denkmals beträgt ungefähr 85 Tonnen.

Es gibt eine städtische Legende, dass ursprünglich eine Statue von Dscherschinski, Stalin oder einem lettischen Schützen geschaffen wurde, die jedoch nicht nachgefragt wurde. Als der Auftrag für das Denkmal Kolzows eintraf, ersetzte der Bildhauer Bondarenko den Kopf des sowjetischen Politikers durch den Kopf des Dichters. Zur Bestätigung dieser Version wird ein Mantel erwähnt, den der Dichter niemals trug.

Am 17. Juni 2017 wurde das Denkmal im Zuge der Rekonstruktion des Sowjetplatzes demontiert und hinter das Diorama-Museum versetzt. Es war geplant, das Podest zu verkleinern und das Denkmal in der Kolzowskaja-Straße am Kolzow-Boulevard aufzustellen. Am 24. August 2018 wurde das Denkmal an seinem neuen Standort installiert.