Памятник А. В. Кольцову был торжественно открыт в октябре 1976 года на возвышенности, созданной на площади после сноса старых зданий. Авторами памятника стали скульпторы П. И. Бондаренко и И. А. Савичев.

Высота памятника составляет 10-11 метров. Он выполнен в стиле, характерном для советской монументальной скульптуры: фигура поэта сделана из крупных гранитных блоков и детализирована лишь частично. Скульптура как будто возвышается над холмом. Не все жители города оценили памятник, и в 1997 году его перенесли вглубь сквера, ближе ко входу в театр драмы (ныне Воронежский концертный зал) и дальше от Покровского собора, а возвышенность была убрана.

Памятник состоит из пяти частей, каждая весом 6-8 тонн, которые удерживаются собственной тяжестью. Основание весит около 70 тонн, а общая масса памятника составляет примерно 85 тонн.

Существует городская легенда, что изначально была создана статуя Дзержинского, Сталина или латышского стрелка, но она не была востребована. Когда поступил заказ на памятник Кольцову, скульптор Бондаренко заменил голову советского деятеля на голову поэта. В подтверждение этой версии упоминается шинель, которую поэт никогда не носил.

17 июня 2017 года памятник был демонтирован в ходе реконструкции Советской площади и перенесён за музей-диораму. Планировалось уменьшить постамент и установить памятник на Кольцовском бульваре на Кольцовской улице. 24 августа 2018 года памятник был установлен на новом месте.