Возведение мемориального комплекса началось в мае 1965, посвящен он участникам Великой Отечественной войны. Создателями памятника являются скульптор Гришко и архитектор Мордухович.
Комплекс представлен, как обелиск высотой в 19 метров, у подножья которого расположен вечный огонь. Улицу Гагарина от церкви святой Евдокии и Евдокиевского кладбища, на котором похоронены солдаты, погибшие в эвакогоспиталях Липецка, отделяют очень высокие стены, на них изображены звезды, выбитые в камне годами войны. «Здесь замурованы списки липчан погибших в борьбе за свободу и независимость нашей Родины в Великой Отечественной войне 1941 — 1945 Обелиск заложен 9 мая 1965 г» - именно такие слова высечены на граните у «Вечного огня».
Официальное открытие комплекса состоялось 23 февраля 1968 года. Это был день 50 — летней годовщины основания вооруженных сил СССР. К 60 — летию со дня победы советских войск была установлена новая мраморная стела. На ней имеется гравировка со всеми фамилиями Героев Советского Союза, полных кавалеров Ордена Славы, являющихся уроженцами Липецкой области.