9 мая 1972 года на городском митинге в честь дня Победы было объявлено решение возвести в Бердске грандиозное мемориальное сооружение: парк Победы и памятник воинам-бердчанам. Местом строительства определили юго-восточную часть города, на возвышенности между улицей Спортивной и рекой Шадрихой.

В 1973 году строители заложили первый камень в основание памятника с надписью: «Здесь будет воздвигнут Мемориал бердчанам, погибшим в годы Великой Отечественной войны».

Городу потребовалось восемь лет на создание мемориального комплекса. В создании парка Победы и Мемориала приняли участие большинство бердчан, но основной вклад внесли работники предприятий БЭМЗа, "Веги" и химзавода.9 мая 1980 года состоялось торжественное открытие монумента в парке Победы и зажжение Вечного огня от рук прославленного кавалера трех орденов Славы — Дмитрия Ивановича Стребкова.

С тех пор прошло более 30 лет, парк Победы до сих пор является объектом интереса и отдыха бердчан. Это место притягивает своей безмятежностью, тишиной и простором. На территории комплекса возведено ещё несколько мемориальных сооружений и памятников. Жители приходят сюда позаниматься спортом, прогуляться на свежем воздухе, не забывая почтить память героев Великой Отечественной войны.

Благодаря федеральному проекту «Формирование комфортной городской среды» у бердчан появилась уникальная возможность выбрать ту зону парка Победы, которая в 2025 году будет обновлена и благоустроена. Горожане старше 14 лет могут выбрать одну из трёх приоритетных зон для благоустройства: войсковую аллею, парадную аллею или аллею Героев. Проголосовать можно будет с 15 марта по 30 апреля на портале 54.gorodsreda.ru