Идея создания парка зародилась в далёком 1900 году. Для создания зелёных зон на месте песчаного пустыря, из Латвии был приглашён специалист по озеленению Яков Петерсон. Посадочный материал также был привезён из Латвии. Официальное открытие парка состоялось лишь спустя семь лет. Парк, получивший название «Александровский» в честь российского государя-освободителя Александра II, представлял собой несколько аллей, где были высажены как распространённые, так и редкие виды деревьев и кустарников. Были устроены цветочные клумбы, в самом центре пака работал фонтан.
В 1923 году Александровский парк был переименован в парк имени Карла Маркса – основоположника научного коммунизма. В 30-х, 40-х годах XX века центральную клумбу городского парка украшали бюсты великих писателей, выполненные камышинским скульптором Волконским, к сожалению, ни одна из статуэток до наших дней не сохранилась. В парке были построены читальня и эстрада. До времён Великой Отечественной войны парк имени Карла Маркса считался одним из лучших парков в Поволжье.
17 ноября 1942 года в городском парке состоялся митинг, на котором 2220 комсомольцев-добровольцев дали клятву и отправились защищать Сталинград. Сегодня об этом событии всем камышанам и гостям города напоминает памятник, установленный именно на том месте. Теперь, парк именуется в честь тех самых комсомольцев-добровольцев.
К 340-й годовщине города, камышане получили поистине щедрый подарок. Старый городской парк начал свою новую жизнь. Сегодня, центральную часть парка украшает новый фонтан, созданный по проекту волгоградского архитектора Сергея Щербакова. От ворот и до самого фонтана, выложена дорожка новой плиткой, установлены новые фонари, реконструирована эстрада. А на месте старого деревянного городка, расположилась новая детская площадка, оснащённая различными каруселями, качелями, горками. И что самое приятное, что камышинская детвора может здесь резвиться совершенно бесплатно.
Парк ждёт своих гостей.