Комсомольский парк находится на территории Ленинского района города Воронежа на пересечении улиц Кольцовской и 9 Января. На его месте в 1870—1880 годах была площадь, на которой процветала торговля лошадьми. Площадь называлась Староконной.
В 2006 году была начата реконструкция и восстановление Комсомольского парка по инициативе Сергея Колиуха, который был председателем городской Думы. Восстановление проводилось за счет муниципальных средств.
На территории парка убраны старые деревья, вывезен мусор, установлены контейнеры и урны для отходов. Дорожки парка выложены тротуарной плиткой нескольких цветов, что создает красивый узор.
Проведены работы по обеспечению парка водоснабжением и канализацией. Построены две детские площадки с множеством игровых устройств. Организована спортивная площадка. Уличные фонари заменены на более современные.
В Комсомольском парке разбиты цветочные газоны и сделаны новые клумбы для цветов.