Кладбище входит в число самых крупных кладбищ Москвы. Площадь земельного участка выделялась – 135, 653 га, в том числе под кладбище – 131, 353 га, под постройки и сооружения крематория – 4,30 га., площадь дорог (тротуаров) с твердым покрытием и обочин составляет – 149,651 кв.м. Кадастровый номер 50:15:00600113:6, категория земель – земли населенных пунктов, вид разрешенного использования – для размещения крематория и кладбища. Свидетельство о государственной регистрации права от 12.07.2000 г.
Кладбище было открыто в 1960 году по решению Моссовета рядом с Николо-Архангельским селом, по имени которого и было названо.
Кладбище разделено на две части: центральную и восточную. В целом его территория поделена на 172 участка (при этом важно помнить, что некоторых номеров могил на кладбище нет, а некоторые – повторяются, из-за чего сориентироваться в одиночку первый раз достаточно сложно. Поэтому, следует обращаться за помощью к работникам кладбища).
Схема Николо-Архангельского кладбища составлена просто и понятно для всех приезжающих. Она размещена на специальных стендах, и чтобы найти нужную вам могилу, необходимо знать номер участка, на котором она расположена.