Сквер Славы был заложен на месте пустыря в 1995 году в честь 50-летия Победы в Великой Отечественной войне, стал создаваться мемориальный комплекс. С восточной стороны установили массивную памятную стелу с надписью: «СКВЕР СЛАВЫ ЗАЛОЖЕН В ЧЕСТЬ 50-летия ПОБЕДЫ В Великой Отечественной войне». У каждой именной аллеи установили памятные камни чёрного цвета с соответствующей надписью. Такие же памятные камни установили в различных частях сквера в память крупных сражений Великой Отечественной войны (например, Сталинградской битвы, Курской битвы).
