Мемориальный комплекс в честь воинов-героев, погибших в годы Великой Отечественной войны 1941-1945 годов сооружён на площади Героев, образованной на пересечении улиц Гагарина и Зегеля в городе Липецк. Для строительства монумента была выделена небольшая часть Евдокиевского кладбища.
В мае 1965 года на месте будущего памятника была заложена плита. Торжественное открытие монумента состоялось 21 октября 1967 года. В этот день был зажжён Вечный огонь Славы, за которым специальная делегация липчан ездила в Москву к Могиле Неизвестного Солдата у Кремлевской стены. Авторами комплекса стали архитекторы В.Н. Павлов и М.В. Мордухович, скульпторы Ю.Д. Гришко, И. Мазур, Е.А. Вольфсон.
Центральное место комплекса занимает обелиск Вечной Славы, облицованный красным гранитом. Высота обелиска 19 метров. Мраморная плита у основания обелиска гласит «Здесь замурованы списки липчан, погибших в борьбе за свободу и независимость нашей родины в Великой Отечественной войне 1945-1945 гг.». В 1990 году здесь появилась «Стена памяти», на которой высечены в граните имена погибших героев-липчан. К 50-летию Победы сюда дополнительно были занесены 997 фамилий. Возле обелиска горит Вечный огонь Славы.
Рядом со стеной на постаменте из мраморных плит стоит памятник воину-освободителю, в народе именуемый «Алёша», выполненный из современного полимерного материала. Справа от обелиска находится барельеф «Фронт и тыл». Барельеф символизирует единство фронта и тыла, сообща приближавших Великую Победу. С левой стороны от обелиска на стеле из серого мрамора увековечены фамилии 202 Героев Советского Союза и 34 полных кавалеров ордена Славы - уроженцев Липецкой области, стела установлена в 2005 году к 60-летию Победы.
Неподалеку от Вечного огня в 18 братских могилах покоятся воины, чей прах перезахоронен с Преображенского и Евдокиевского кладбищ в мае 1985 года. На надгробных обелисках высечены имена воинов. В 2010 году за мемориальным комплексом на Евдокиевском кладбище был установлен памятный знак «Венок памяти», посвященный воинам, умершим в госпиталях города Липецка во время ВОВ. Памятный знак обрамляют гранитные плиты с именами погибших воинов.