Братскую могилу с захоронением безымянных бойцов и командиров обнаружили в 1965 году при строительстве Зеленограда. Для торжественного захоронения в Александровском саду было решено выбрать погибшего именно из этой могилы. «Выбор остановили на воине в хорошо сохранившейся форме и без знаков отличия, — рассказал депутат Госдумы Андрей Красов, — документов при бойце не было, то есть прах его был по-настоящему безымянный».

3 декабря 1966 года в ознаменование 25 годовщины разгрома немецких войск под Москвой прах неизвестного солдата доставили в Москву на орудийном лафете и торжественно захоронили в Александровском саду. 8 мая 1967 года у стен Кремля открыли мемориал «Могила Неизвестного солдата» с Вечным огнем, возле которого написано «Имя твоё неизвестно, подвиг твой бессмертен». Мемориальный комплекса «Штыки» возле братской могилы на 41 километре Ленинградского шоссе был открыт в 1974 году.

Инициатива о новом празднике была внесена на рассмотрение российского парламента в октябре представителями четырех думских фракций. «Только одна Великая Отечественная война поглотила в своем пламени 5 миллионов человек, даже не спросив напоследок, как их зовут, — высказал мнение член комитета по обороне Франц Клинцевич. — Но пропасть без вести — не значит раствориться во тьме истории. Настоящий закон — это наш общий земной поклон людям, которые ценой своей жизни сберегли Россию». Депутаты Госдумы и Совет Федерации единогласно поддержали новую памятную дату, в начале ноября президент утвердил законопроект.