Парк Перемоги закладений у 1965 році. В 2004 році його повністю реконструйували. Після реконструкції територія парку збільшилася до 66 га - покинуте болото в кінці парку осушили та перетворили на озеро. На двух мостах над озером можна помилуватися дикими качками. На території парку є курган Безсмертя, пам'ятник Жінці Великої Вітчизняної Війни, а також дитячі майданчики та атракціони.