Закладка парка состоялась 2 мая 1900 г. Работой руководил садовый архитектор Яков Петерсон. Саженцы были доставлены из Рижского питомника: каштаны, крымская сосна, жимолость, дубы, жасмин, сирень, розы, туя, кипарис. Спустя семь лет парк открылся для посетителей. До мая 1923 г. он назывался Александровским садом, потом носил имя Карла Маркса.

В парке были установлены гипсовые скульптуры людей и животных, бюсты великих писателей (скульптор Н.П. Волконский). Здесь играл духовой оркестр, была танцевальная веранда, на сцене выступали именитые артисты, работал «Зеленый театр» под открытым небом,  летний пионерский лагерь «Березка», фонтан и аттракционы. Были открыты павильоны с читальней, бильярдной, шахматным клубом.  В конце парка была установлена парашютная вышка.

С 1972 г. парк носит имя Комсомольцев–добровольцев в честь комсомольцев, ушедших защищать Сталинград. 

Перевод текста с английского языка был выполнен коллективом преподавателей английского языка Образовательного Центра «Биг Бен»