Широко праздновать победу в Великой Отечественной войне в СССР стали лишь в 1965 году. Тогда же Москва получила звание города-героя, а день 9 мая стал общегосударственным праздником.

В декабре 1966 года в Москве собирались торжественно отмечать 25-ю годовщину разгрома немецких войск под Москвой. За год до этого события у первого секретаря Московского горкома партии Н. Г. Еорычева возникла идея создания памятника солдатам, сражавшимся и погибшим в боях под Москвой. Этот монумент должен быть местом памяти всенародного значения, и таким памятником мог стать только памятник Неизвестному Солдату.

Несмотря на очевидную правильность идеи, осуществить проект удалось не сразу. Возглавлявший СССР Брежнев, например, категорически не одобрял Александровский сад как место установки мемориала. Кроме того, могли возникнуть проблемы с переносом обелиска в честь 300-летия Романовых, который по инициативе Ленина был переделан в памятник революционным деятелям.

Непросто было решить и вопрос, кого хоронить у стен Кремля. Вдруг это окажется прах дезертира? В те дни под Москвой, в Зеленограде в ходе строительных работ была обнаружена братская могила времен войны, и решено было выбрать погибшего именно отсюда. Выбор остановили на воине в хорошо сохранившейся форме без знаков отличия. Знатоки военного времени утверждали, что если бы этот солдат был дезертиром, то на нем бы не было ремня. Пленным этот солдат тоже не мог быть, так как до этого места немцы не дошли. Документов при бойце не было – прах его был по-настоящему безымянным.

Военные разработали торжественный ритуал для проведения захоронения. На орудийном лафете прах неизвестного солдата доставили в Москву из Зеленограда, с 41-го километра Ленинградского шоссе 3 декабря 1966 года. В то утро вся улица Горького, по которой кортеж двигался к Манежной площади, была заполнена людьми. Последние метры до места захоронения в Александровском саду гроб с прахом несли деятели партии и маршал Рокоссовский. Примечательно, что маршал Жуков, памятник которому сейчас высится на Манежной площади, не удостоился чести нести прах неизвестного солдата, он тогда был в опале.

8 мая 1967 года по проекту архитекторов Д. И. Бурдина, В. А. Климова, Ю. Р. Рабаева и скульптора Н. В. Томского здесь открылся мемориал Могила Неизвестного Солдата. Эта композиция по сей день представляет собой надгробную плиту, на которой покоится бронзовое боевое знамя. На боевом знамени лежат солдатская каска и лавровая ветвь, также изготовленные из бронзы. В центре мемориала находится ниша, в середине которой, в бронзовой пятиконечной звезде горит Вечный огонь славы. Рядом с огнем из лабрадорита сделана надпись «Имя твоё неизвестно, подвиг твой бессмертен» (автор С. В. Михалков). С левой стороны от памятника находится стена из малинового кварцита с надписью: «1941 Павшим за Родину 1945», а с правой стороны – гранитная аллея, вдоль которой стоят блоки из темно-красного порфира. На каждом блоке высечено название города-героя и изображена медаль Золотая Звезда. Внутри блоков находятся капсулы с землей, привезенной из этих городов.

Справа находится гранитная стела, лежащая на постаменте – но это уже новый элемент мемориала, появившийся здесь в 2010 году. Стела изготовлена из красного гранита, высота ее около метра, а длина – 10 метров. Стела тянется почти до самого грота Руина. С левой ее стороны можно увидеть позолоченную надпись «Города воинской славы», а вдоль постамента идут названия 27-ми городов воинской славы.

Вечный огонь был доставлен из Ленинграда, с военного мемориала на Марсовом поле, а зажег его на Могиле Неизвестного Солдата лично Л.И.Брежнев, приняв факел из рук Героя Советского Союза А.П. Маресьева. Уже много лет прошло с тех пор, а этот памятник продолжает оставаться одним из самых известных во всей стране. Сюда приходят взрослые и дети не только в День Победы. К Вечному огню возлагают цветы молодожены, иностранные делегации и главные лица России, выказывая бесконечное уважение безымянным героям.

12 декабря 1997 года Указом Президента России от Мавзолея Ленина к Могиле Неизвестного Солдата был перенесен пост №1 с почетным караулом. Караул несут воины Президентского полка, сменяясь каждый час. В 2009 году памятнику был присвоен статус Общенационального мемориала воинской славы, и началась реконструкция мемориала. На время реконструкции Вечный огонь перенесли на Поклонную гору, а 23 февраля 2010 года после завершения вернули к Кремлевской стене.