Парк Победы был заложен в 1965 году.
В 2004 году его полностью реконструировали. После реконструкции территория парка увеличилась до 66 га — заброшенное болото в конце парка осушили и превратили в большое озеро. На двух мостах над озером можно полюбоваться на диких уток. На территории парка находится курган Бессмертия, памятник "Женщине Великой Отечественной войны", а также детские площадки и атракционы.