3 декабря 1966 года после митинга на Манежной площади в Александровском саду под артиллерийские залпы был захоронен гроб с останками Неизвестного солдата, обнаруженными осенью того же года на 41-й километре Ленинградского шоссе. К 25-летию разгрома немецких войск под Москвой и 22-й годовщине Победы в Великой Отечественной войне советское руководство приняло решение о сооружении над могилой Неизвестного солдата мемориала в память о всех советских воинах, погибших в борьбе с немецко-фашистскими захватчиками.
Торжественное открытие мемориала состоялось 8 мая 1967 года. В тот день в Москву из Ленинграда был доставлен факел, зажженный от Вечного огня на Марсовом поле, где располагается памятник жертвам Революции. На Манежной площади в присутствии маршалов Георгия Жукова, Константина Рокоссовского, Ивана Конева и Василия Чуйкова легендарный советский летчик Алексей Маресьев передал факел Генеральному секретарю ЦК КПСС, ветерану Великой Отечественной войны Леониду Ильичу Брежневу, который торжественно зажег Вечный огонь над могилой Неизвестного солдата.