Напротив Дома Правительства на площади Ленина расположен Кольцовский сквер, один из старейших в Воронеже, был открыт в 1868 году. В нем установлен памятник А.В. Кольцову. Работа скульптора из Санкт-Петербурга Августино Трискорни по эскизу воронежского архитектора Александра Антоновича Кюи. Памятник был изготовлен из белого каррарского мрамора. Постамент также представляет собой произведение искусства.
Сквер - любимое место отдыха и прогулок горожан.