При царе Иване IV (1530 — 1584) у крепостной стены на Красной площади люди устраивали погребения. Точно неизвестно, когда возникла традиция закапывать усопших под стенами Кремля. Обычай хоронить в крепостной стене пришёл на Русь из Херсонеса, вместе с христианством. Кто посещал Херсонес помнит захоронения в крепостной стене — протейхизме. Но ещё издревле на Руси хоронили там, где было удобно. Не на отшибе, а именно там, куда могли всегда прийти родственники. На церемониях погребения самых влиятельных лично присутствовал сам Иван Грозный. В дальнейшем умерших хоронили при монастырях и приходских церквушках, пока в 1657 году самодержец Алексей Михайлович (1629 — 1676) не распорядился основать по всей территории Москвы новые (отдельные) погосты. В то время приходские захоронения переполнились из-за «мировой язвы», поэтому для частых погребений понадобились новые места, в частности, многострадальный Детинец.

В начале 20 столетия кладбище начало постепенно преобразовываться. Сначала на нём стали устраивать братские могилы, в 1917 году. Тогда, в морозном ноябре, революционеры хоронили под кремлёвскими стенами своих павших собратьев. 7 ноября Московский военно-революционный комитет (МВРК) распорядился выкопать на месте старого погоста братскую могилу.

8 ноября 1917 года были вырыты две огромные могилы (75 м. каждая). 10 ноября предали земле 238 большевиков. Эта практика продолжилась до 1928 года. Всего за 10 лет было вырыто 15 братских могил, однако после 28 года массовые захоронения упразднили.

Начало захоронения в Кремлевской стене было положено в 1919 г.), когда у стен Кремля был похоронен знаменитый революционер Яков Свердлов. Следующим стал в 1925 году военачальник Михаил Фрунзе.

Как было сказано выше, с 1928 года привилегия стала доступной далеко не всем. Теперь тела партийных деятелей, известных спортсменов, актёров, учёных, врачей, музыкантов или военных кремировали, и лишь только урну с прахом закапывали под Кремлёвской стеной.

В Советском Союзе весь СССР с почестями провожал в последний путь С. П. Королёва и Ю. А. Гагарина.

Благодаря советской практике захоронений и по сей день каждый житель необъятной России может, посетив Москву, почтить память героев. Последним был похоронен генсек К. У. Черненко (1985 г.). Он-то и был последним погребённым, а последняя урна с прахом принадлежала маршалу Д. Ф. Устинову, который ушёл из жизни в 1984 году.