Старо-Марковское кладбище расположено в Северо-Восточном административном округе. Площадь его составляет 5,88 га. Оно входит в состав Государственного унитарного предприятия «Ритуал». Кладбище расположено в лесу. Название свое получило от находящейся рядом железнодорожной станции и населенного пункта Марк.
Кладбище было основано в 1946 году. В состав московских кладбищ вошло в 1994 году, постоянный архив по регистрации захороненных ведется с 1995 года.
На территории кладбища расположен храм Владимирской иконы Божьей Матери.
Также ведется строительство часовни Архангела Гавриила.
На территории Старо-Марковского кладбища производится захоронение различных видов: гробом и урной на стандартных земельных участках, захоронение на сервисных (благоустроенных) участках с дополнительным комплексом услуг, семейные (родовые) захоронения на могильных участках.