Парк Победы - главная зеленая зона Волгодонска. Его территория расположена на пересечении улиц Ленина и Горького с улицами Думенко и 50 лет ВЛКСМ.
Коротко об истории парка. Не смотря на то, что в 50-х годах жилая часть города ограничивалась переулком Донской, в перспективе под парк было зарезервировано более 20 гектаров земли. В дальнейшем на протяжении ряда лет шло частичное озеленение пустыря на зарезервированной территории, в результате которого удалось создать небольшой сквер вдоль современной улицы Думенко.
8 мая 1965 года в связи с 20-летием Победы в Великой Отечественной войне, исполком городского совета принял решение: «…впредь именовать площадь и заложенный парк у строящегося дворца культуры химиков площадью и парком «Победа».
Так у парка появилось имя, а площадь парка сразу расширились с 5 до 16 гектар.
В 1980 году началась реконструкция парка Победы, план которой разработал архитектор Тарас Григорьевич Ботяновский. В течение пяти лет шла генеральная реконструкция парка, в которой принимал участие весь город: и школьники, и строители, и машиностроители, и химики... Вся территория была поделена на квадраты и закреплена за определенным предприятием.
9 мая 1985 года, в день 40-летия Победы, состоялось открытие реконструированного парка. Именно в это время в парке появились главные достопримечательности, связанные с событиями Великой Отечественной войны:
фонтан «Победа»,
Аллея воинской славы,
«Сад Памяти» и Поляна звезд Городов-Героев.