Свыше трех с половиной тысяч имен костанайцев, погибших в годы Великой Отечественной войны, увековечены на Памятнике погибшим солдатам. Решение о его возведении приняли в 1965 году, одновременно с началом строительства Парка Победы. Через год к работе приступили скульпторы — супруги Белоусовы. В 1968 году памятник торжественно открыли, здесь зажгли Вечный огонь. Монумент представляет собой фигуру солдата высотой 7 метров 40 сантиметров. Скульптура выполнена из высококачественного цемента с примесью мраморной крошки. В одной руке солдат держит автомат, в другой — лавровую ветвь, символ победы и окончания войны.
ЕВГЕНИЯ НИКОЛЕНКО, ЗАВ. ОТДЕЛОМ КОСТАНАЙСКОГО ОБЛАСТНОГО ИСТОРИКО-КРАЕВЕДЧЕСКОГО МУЗЕЯ:
В 1975 году здесь установили мраморные плиты с именами костанайцев, погибших в годы войны. А в 2014 году, после реставрации, добавили имена тех, кто долгое время считался без вести пропавшими, но о ком позже удалось собрать сведения.
Здесь же на Аллее Славы установлены 31 бюст Героев Советского Союза и 9 кавалеров ордена Славы. К юбилею Победы специалисты комиссии по охране памятников провели обследование и обновление монументов, приведя их в надлежащий вид.