После осмотра коменданту Кремля было поручено подготовить и представить проект решения о приведении всего ансамбля в порядок.
19 сентября 1946 г. Совет Министров СССР принял решение о благоустройстве могил у Кремлевской стены на Красной площади. В соответствии с постановлением предстояло значительно улучшить архитектурный облик всего Революционного некрополя, сделать его еще более выразительным и монументальным.
Разработка проекта была поручена архитектору И. А. Французу и скульптору С. Д. Меркурову.
И. А. Француз много лет работал в мастерской академика А. В. Щусева, участвовал в создании гранитного Мавзолея Ленина и хорошо знал трудности, возникающие перед зодчим, прикасающимся к прекрасному древнерусскому ансамблю Кремля.
С. Д. Меркуров — народный художник СССР — был автором знаменитой скульптуры Ленина, установленной в зале заседаний Верховного Совета СССР, памятников многим выдающимся революционным деятелям в разных городах страны.
Художникам предстояло решить ряд сложных творческих задач: создать прямую торжественную перспективу некрополя, благоустроив существующую аллею; на могилах Я. М. Свердлова, М. В. Фрунзе, Ф. Э. Дзержинского, М. И. Калинина положить полированные надгробья и установить бюсты на постаментах, сделать гранитное обрамление Братских могил. При этом важно было найти лучший вариант решения, лучшие материалы, цвета и масштабность.
Как вспоминает архитектор И. А. Француз, прежде всего требовалось «увязать» три элемента — Кремлевскую стену, Мавзолей и Братские могилы — и одновременно подчеркнуть, что места захоронения — это в какой-то мере самостоятельное сооружение. Сложность создания прямой торжественной перспективы некрополя заключалась в том, что характер ансамбля не допускал обилия художественных деталей и украшений. Чтобы заранее представить, как будут сочетаться бюсты на постаментах с архитектурой Кремлевской стены и Мавзолея, над могилой М. И. Калинина был сооружен макет монумента в натуральную величину.
В конце 1946 г. некрополь отделили от Красной площади временным забором. Оттуда доносился шум моторов и стук молотков гранитчиков. Строительно-планировочные и монтажные работы вела крупнейшая столичная организация — Управление строительства Дворца Советов, камень для мемориальных сооружений добывал трест «Союзгранит». Советское правительство обязало 18 министерств и четыре главных управления обеспечить строителей и каменотесов всеми необходимыми материалами и механизмами. Комендатуре Московского Кремля для архитектурного оформления некрополя выделялось 1,5 миллиона рублей.
С украинских карьеров — Головинского, Жежелевского, Александровского, Крошнянского, Лезниковского, Янцевского, Слипчицкого — бесперебойно поступали гранитные блоки и монолиты. Их шлифовали и полировали тут же, во временном сарае на Красной площади. Более сложные работы — изготовление плит с венками — исполнялись в мастерской С. Д. Меркурова в Измайлове.
Одновременно работники архивов и музеев по просьбе комендатуры Кремля вели поиск документов, которые помогли бы выяснить фамилии 240 борцов революции, похороненных 30 лет назад на Красной площади. Их имена граверы должны были высечь на гранитных откосах Братских могил.
Всего для благоустройства некрополя потребовалось добыть 1750 кубических метров гранита.
К середине апреля 1947 г. все строительные работы были закончены. 1 Мая — до начала парада и демонстрации на Красной площади — благоустроенный некрополь осмотрели руководители Коммунистической партии и Советского правительства. В центре высились четыре бюста — Я. М. Свердлова, М. В. Фрунзе, Ф. Э. Дзержинского и М. И. Калинина. Чтобы избежать однообразия, монументы были высечены из гранитов разных цветов — серо-голубого, черного, розово-серо-коричневого и серого с желтизной. Каждый памятник — бюст и постамент — был выполнен из цельного куска камня. Могилы ближайших сподвижников Ленина обрамляли гранитные бордюры с отлитыми из бронзы гирляндами лавровых листьев. Скульптор в монументах на века сохранил для будущих поколений черты виднейших деятелей Октябрьской революции, руководителей строительства социалистического общества. Казалось, выстроившись за Мавзолеем, «они в бессмертье, как в походах, как прежде, — рядом с Ильичей».
По обе стороны от Мавзолея тянулись длинные Братские могилы. На их откосах, облицованных светло-серым полированным гранитом, на специальных, более темных, плитах были выбиты имена павших борцов. Зодчий выбрал нейтральный и спокойный серый цвет, поскольку он, сохраняя гармоничность окружающего ансамбля, не сливался с бурой Кремлевской стеной и красными плитами Мавзолея и подчеркивал известную самостоятельность сооружения.
На торцах Братских могил розовели гранитные венки. Архитектор использовал замечательное свойство поверхности камня изменять свой цвет в зависимости от того, каким способом она обработана. Это позволило изобразить на плитах светло-розовые (кованые) венки, перевитые темными (шлифованными) лентами на красном (полированном) фоне. Для этого И. А. Француз отобрал специальные сорта гранита без прожилок. Получилось лаконично, выразительно, долговечно.
Длина каждой Братской могилы составила 75 метров, ширина — 4 метра, а высота — 40 сантиметров. Величественная прямая аллея, стрелой прорезавшая некрополь, подчеркивала особую торжественность погребений героев-борцов, а задумчивые ели, посаженные привольно, как в молодом лесочке, делали место живописным.