Das Denkmal für A.V. Kolzow im Kolzowski-Park, eines der ältesten in Woronesch, wurde als zweites nach dem Denkmal für Peter I. errichtet. Die Initiative zur Aufstellung der Skulptur kam von der Schwester des Dichters, A.V. Andronowa, die auch die Sammlung von Mitteln durch ein Abonnement organisierte.

Der Bildhauer Augustino Triskorni aus Sankt Petersburg, mit italienischen Wurzeln, schuf das Denkmal nach einem Entwurf des Woronescher Künstlers A.A. Kyui. Aus weißem Carrara-Marmor gefertigt, zeigt das Denkmal einen eleganten Büsten auf einem hohen Sockel im klassischen Stil mit antiken Elementen. Der Sockel ist mit Vorsprüngen, Kränzen, Girlanden und Rosetten verziert und hat die Form einer leicht sich verjüngenden Pyramide mit figürlichem Abschluss. Auf der Vorderseite des Denkmals ist die Inschrift „Alexei Wassiljewitsch Kolzow“ eingraviert. Nach der Aufstellung des Denkmals entstand die Tradition, rund um ihn Palmen in Töpfen zu pflanzen.

Das Denkmal wurde am 27. Oktober 1868 im Zentrum von Woronesch bei einer feierlichen Zeremonie eingeweiht, an der der diplomatische Vertreter der USA im Russischen Reich, E. Skyler, ein Bewunderer des Talents des Dichters, teilnahm.

Zu Beginn des 20. Jahrhunderts wurde rund um das Denkmal der Kolzowski-Park angelegt. 1871 wurde eine Metallzaun um den Park errichtet, und im Juni 1876 begann ein Brunnen neben dem Denkmal zu sprudeln.

Ursprünglich befand sich das Denkmal auf der zentralen Allee des Parks, ausgerichtet zur Plechanowskaja-Straße. Nach der Renovierung wurde es an einen neuen Ort im Park versetzt, mit dem Rücken zum Leninplatz.

Im Jahr 1942, als der rechtsufrige Teil von Woronesch von deutschen Truppen besetzt war, blieb das Denkmal unbeschädigt, aber um es herum wurde ein Militärfriedhof angelegt. Nach der Befreiung der Stadt durch die sowjetischen Truppen wurde der Friedhof aufgelöst und der Park mit neuen Bäumen bepflanzt.

Im Jahr 1960 wurde der Park erweitert, und 1977 wurde der Brunnen durch einen musikalischen Brunnen ersetzt.

Anlässlich des 200. Geburtstags des Dichters im Jahr 2009 wurde der Park renoviert und sein Gebiet verbessert. Die Marmorplatten des Denkmals wurden durch langlebigere Granitplatten ersetzt.