Орловское кладбище расположено в Западном административном округе. Площадь его составляет 0,66 га. Входит в состав Государственного унитарного предприятия «Ритуал». Название свое кладбище получило от села Орлово, с 1568 года принадлежавшего Чудову монастырю. По документам этого монастыря установлено, что в XVI веке рядом с деревней находился старинный погост с деревянной Покровской церковью. В 1698 году вместо нее на погост перевезена в разобранном виде с села Узкого, принадлежавшего боярину Тихону Никитичу Стрешневу, деревянная церковь Казанской иконы Божьей матери. К сожалению, она не сохранилась.
В состав московских кладбищ Орловское кладбище вошло в 1960 году.