Орловское кладбище находится в Западном административном округе города Москвы.
Площадь небольшая, составляет всего 0,66 га.
Орловское кладбище приписано к Востряковскому кладбищу.
Некрополь получил свое название от села Орлово (по другим источникам – деревни Орловка).
С 1568 года село относилось к владениям Чудова монастыря.
По архивным записям монастыря было установлено, что при селе в 16 веке располагалась церковь Покрова с кладбищем.
В конце 17 века на территорию где стояла Покровская церковь была привезена в разобранном виде церковь Казанской иконы Божьей матери, сделанная из дерева. До наших дней, к сожалению, храм не сохранился.
В 1960 году Орловское кладбище вошло в состав московских кладбищ.