Леоновское кладбище появилось на север-востоке Москвы в начале 20-х годов XX в. как сельский погост деревни Леоново, и несколько десятилетий действовало в таком качестве. Статус городского оно получило в 1960-м году, и с тех пор там несколько раз проводились масштабные работы по благоустройству территории. Сейчас Леоновское кладбище - это современный некрополь площадью в 2,31 га, оснащенный необходимыми коммуникациями и инвентарем. Неподалеку от кладбища стоит церковь Ризоположения, основанная в 1722 году и принадлежащая к архитектурному типу "восьмерик на четверике". Поблизости от входа в некрополь можно увидеть несколько воинских могил, в том числе, захоронение дважды Героя Советского Союза Виктора Леонова.