11 января 1967 г., на следующий день после утверждения проекта, начались работы по возведению мемориала «Могила Неизвестного Солдата». Бригада гранитчиков московского строительного управления № 38 треста строительства набережных дала обязательство работать в две смены без выходных. Камень добывали в Карелии. Горняки Шокшинского карьера под Петрозаводском вырубили 700 блоков малинового кварцита (порфира) в рекордные сроки – всего за 50 дней. Многие специалисты, работавшие на возведении мемориала, были участниками войны, сражались под Москвой и были горды, что сооружают памятник для своих погибших товарищей.
График выполнения работ по сооружению надгробия могилы Неизвестному Солдату на территории Александровского сада в г. Москве. Приложение к решению Исполнительного комитета Московского городского Совета депутатов трудящихся № 5/35 от 08.02.1967 г. Главное архивное управление города Москвы, ГБУ «ЦГА Москвы», Ф. Р-150 Оп.1 Д.3284 Л.98
График выполнения работ по сооружению надгробия могилы Неизвестному Солдату на территории Александровского сада в г. Москве. Приложение к решению Исполнительного комитета Московского городского Совета депутатов трудящихся № 5/35 от 08.02.1967 г. Главное архивное управление города Москвы, ГБУ «ЦГА Москвы», Ф. Р-150 Оп.1 Д.3284 Л. 99
«А потом началась самая главная работа: надо было приводить в порядок это место. А там Неглинная река течет, и труба, в которую Неглинная проложена, она была уже в таком состоянии, что надо было или ремонтные работы проводить или менять эту трубу. И вот в условиях зимы мы вскрыли, добрались до Неглинной, проложили новую железобетонную трубу. Всё это было разрыто. Зима была достаточно суровая, я буквально почти каждое утро заезжал. Когда ехал на работу, ехали на стройку. Очень тяжело было найти плиту. Очень помогали карельские товарищи, очень помогали. Всё сделали, для того чтобы разыскать эту плиту».
Н.Г. Егорычев «Воспоминания о работах по возведению Мемориала «Могила Неизвестного Солдата». 1994 г.
Главное архивное управление города Москвы,
ГБУ «ЦГА Москвы», А-1936/2380