В 1967 году исполком Моссовета утвердил проект памятника на Могиле Неизвестного солдата. Был дан «зеленый свет» возведению одного из главных культурных комплексов Москвы. На торжественном открытии памятника выступили маршал Константин Константинович Рокоссовский и Любовь Тимофеевна Космодемьянская - мать Зои Анатольевны Космодемьянской. Факел, зажженный на питерском Марсовом поле, поднес к горелке сам Леонид Ильич Брежнев.

Надпись на памятнике была предложена группой писателей, самыми известными среди которых были Константин Симонов и Сергей Михалков. Получилось следующее: «Имя его неизвестно, подвиг его бессмертен».

По указанию сверху ее немного подправили: «Имя твое неизвестно, подвиг твой бессмертен». «Такой памятник должен быть обязательно в парке», – утверждал один из авторов мемориала скульптор Климов. – «У такого монумента надо посидеть, подумать...». Однако у Могилы Неизвестного Солдата нет ни одной скамейки. И это, наверное, правильно.