Также на площади располагается мемориал ʺВоинам за освобождение города от немецко-фашистских захватчиковʺ, установленный к 40-летию победы в Великой отечественной войне. Памятник представляет собой стелу высотой 72 метра, со стилизованным позолоченным изображением греческой богини Ники, одетой в плащ-палатку. Рядом с театром находится ансамбль фонтанов, автор скульптурной композиции которого — Евгений Вучетич. Фонтан представляет собой квадратный бассейн с центральной скульптурной группой на постаменте из четырёх атлантов, которые держат чашу с бьющими вверх струями. Группа окружена тумбами с фигурами лягушек и черепах, из ртов которых бьют горизонтальные струи. Существует городская легенда, гласящая, что молодой скульптор придал мордочкам этих земноводных черты лиц некоторых городских начальников. Скульптурные изваяния изготовлены из бетона.