3 декабря 1966 года, в ознаменование 25-летней годовщины разгрома немецких войск под Москвой, прах неизвестного солдата был перенесён из братской могилы на 41-м километре Ленинградского шоссе (на въезде в город Зеленоград) и торжественно захоронен в Александровском саду.

2 декабря 1966 года, в 14 часов 30 минут, останки одного из покоящихся в братской могиле воинов поместили в гроб, увитый оранжево-черной лентой. Молодые солдаты, стоявшие в почетном карауле, сменялись каждые два часа весь вечер, всю ночь и утро следующего дня. 3 декабря в 11 часов 45 минут гроб установили на открытую машину, которая двинулась по Ленинградскому шоссе к Москве. На Манежной площади состоялся митинг, и гроб с останками Неизвестного солдата под артиллерийский залп был опущен в могилу.
8 мая 1967 года на месте захоронения открыт мемориальный архитектурный ансамбль «Могила Неизвестного солдата», созданный по проекту архитекторов <nobr>Д. И. Бурдина</nobr>, <nobr>В. А. Климова</nobr>, <nobr>Ю. Р. Рабаева</nobr> и скульптора <nobr>Н. В. Томского</nobr>. Зажжён Вечный огонь <nobr>Л. И. Брежневым</nobr>, принявшим факел от Героя Советского Союза <nobr>А. П. Маресьева</nobr>. Вечный огонь на Могиле Неизвестного Солдата был зажжён от огня на Марсовом поле.

С 12 декабря 1997 года в соответствии с Указом Президента России пост № 1 почётного караула был перенесён от Мавзолея Ленина к Могиле Неизвестного солдата. Караул осуществляется военнослужащими Президентского полка. Смена караула происходит каждый час.

Согласно Указу Президента № 1297 от 17 ноября 2009 года памятнику присвоен статус Общенационального мемориала воинской славы.

В связи с работами по созданию Общенационального мемориала воинской славы почётный караул с 16 декабря 2009 года по 19 февраля 2010 года не выставлялся. Также на этот срок были прекращены церемонии возложения венков и цветов к мемориалу.
27 декабря 2009 года с воинскими почестями, временно, на период реконструкции, Вечный огонь был перенесён на Поклонную гору в Парк Победы.

В День защитника Отечества, 23 февраля 2010 года, Вечный огонь был возвращён к Кремлёвской стене

8 мая 2010 года Общенациональный мемориал воинской славы в присутствии президентов России, Белоруссии и Украины был торжественно открыт после реконструкции. В нём появится новый элемент – стела в честь городов воинской славы. Право открыть стелу было дано дважды Герою Советского Союза Михаилу Одинцову и Герою России Вячеславу Сивко. Стела представляет собой тумбу из красного гранита, схожую с тумбами городов-героев, высотой чуть ниже метра и длиной около десяти метров. Стела заняла место после тумбы с надписью «Смоленск» и доходит почти до грота «Руины». С левой стороны – позолоченная надпись «ГОРОДА ВОИНСКОЙ СЛАВЫ», вдоль тумбы – названия 40 городов в порядке присвоения почётного звания, размещенные столбцами по 4 города. Всего на тумбе имеется место для 48 городов, которым может быть присвоено это почётное звание.

24 октября 2014 года Государственная дума РФ объявила 3 декабря памятной датой России – Днём неизвестного солдата. Дата установлена в честь памяти обо всех погибших в годы Великой Отечественной войны неизвестных солдатах и совпадает с днём, когда прах неизвестного солдата был перенесён из братской могилы на 41-м километре Ленинградского шоссе и торжественно захоронен в Александровском саду.