Спустя два года композицию дополнили Венком Славы — над Вечным огнём на четырёх каменных опорах протянулся скульптурный фриз. С внутренней стороны на барельефах изображены боевые и трудовые подвиги новокузнечан. В 2006 году ансамбль завершила входная круглая арка. С обеих сторон от неё высятся фигуры воина и женщины. Позднее были установлены мемориальные доски с именами героев, а в 2015-м в мемориал была заложена капсула времени с письмом ветеранов, адресованным будущим поколениям.