Фонтан «Победа» — скульптурно-архитектурная композиция, являющаяся смысловым центром парка. Сооружение выполнено в форме звезды, в центре которой на пьедестале размещены стальные фигуры двух советских солдат, стоящих спина к спине и высоко поднимающих знамя Победы. Под ногами воинов изображена разломанная свастика, символизирующая крах фашистской Германии. Авторами композиции выступили скульптор Василий Поляков и архитектор Тарас Ботяновский. Открытие фонтана состоялось в 1985 году. Фонтан «Победа» был задуман как художественное ядро мемориального ансамбля, посвящённого подвигу советского народа в годы Великой Отечественной войны. В 1992 году композиция была признана объектом культурного наследия регионального значения. Скульптурная группа фонтана стала одним из узнаваемых символов парка и города, отражая память о героизме и единстве народа в годы войны.