22 января 1967 года решением исполнительного комитета Моссовета был утвержден проект возведения памятника на Могиле Неизвестного солдата
Одобрение было дано для строительства одного из основных культурных объектов Москвы. Факел, зажженный на Марсовом поле в Питере, был поднесен к горелке Леонидом Ильичем Брежневым.
Надпись на памятнике была создана группой писателей, включая Константина Симонова и Сергея Михалкова. Она звучала следующим образом: "Его имя неизвестно, но его подвиг бессмертен". Впоследствии надпись была немного изменена на: "Твое имя неизвестно, но твой подвиг бессмертен".
