3 декабря 1966 года у Кремлёвской стены были погребены останки Неизвестного солдата

Идея возведения памятника в честь воинов, сражавшимся в битве за Москву, возникла в 1965 году в рамках кампании по увековечиванию памяти павших в Великой Отечественной войне. К тому времени подросло первое поколение граждан, не заставших войны в сознательном возрасте. В 1961-м был реконструирован мост Победы. Первый монумент в память Великой Отечественной войны разместили в Парке Победы вдоль Кутузовского проспекта. В ходе кампании столице вручили звание города-героя и объявили 9 мая общегосударственным праздником и выходным днём. Одним из инициаторов установки памятника безымянному солдату считается первый секретарь Московского горкома партии Николай Егорычев, презентовавший черновые эскизы памятника партийному руководству — Михаилу Суслову и Леониду Брежневу. Мемориал было решено возвести у стен Кремля в Александровском саду. Однако его строительство началось не сразу из-за того, что у входа в сад находился бывший обелиск в честь 300-летия Дома Романовых, переделанный в монумент революционным деятелям. Установка памятника стала возможной в 1966 году после перемещения обелиска на площадку у грота «Руины». Осенью того же года на 41-м километре шоссе Москва-Ленинград под Зеленоградом в ходе строительных работ обнаружили братскую могилу. Найденные в ней останки солдата в хорошо сохранившемся обмундировании без знаков отличия было предложено захоронить у Кремлёвской стены в ознаменование 25-летней годовщины разгрома немецких войск под Москвой. 3 декабря 1966 года прах солдата прибыл в столицу на оружейном лафете. Вместе с первым секретарём ЦК КПСС Леонидом Брежневым у ворот Александровского сада его встречали маршалы Советского Союза Георгий Жуков и Константин Рокоссовский, командовавшие Западным фронтом и 16-й армией во время обороны Москвы. В их присутствии гроб с останками был торжественно захоронен. В советской прессе это событие было описано следующим образом: 2 декабря 1966 года, в 14 часов 30 минут, останки одного из покоящихся в братской могиле воинов поместили в гроб, увитый оранжево-чёрной лентой. Молодые солдаты, стоявшие в почетном карауле, сменялись каждые два часа весь вечер, всю ночь и утро следующего дня. 3 декабря в 11 часов 45 минут гроб установили на открытую машину, которая двинулась по Ленинградскому шоссе к Москве. На Манежной площади состоялся митинг, и гроб с останками Неизвестного солдата под артиллерийский залп был опущен в могилу.