Кладбище близ села Новое Ваганьково было основано в 1771 году, во время эпидемии чумы. Вскоре стало одним из крупнейших московских мест массового захоронения.
Комплекс построек у входа образует архитектурный ансамбль в стиле московского ампира. Храм Воскресения Словущего построен в 1819—1824 (архитектор А. Г. Григорьев). Четверик храма с двумя приделами (Фёдора Сикеота и Иоанна Милостивого), воспринимающимися вместе с ним как единый объём, завершён купольной световой ротондой с небольшим глухим барабаном. Полукруглая апсида храма и пониженные апсиды приделов вынесены на одну линию. С запада примыкают трапезная (престолы Николая Чудотворца и мученицы Акилины) и высокая трёхъярусная колокольня, усложнённая по сторонам двумя палатками.
Два флигеля при въезде на кладбище построены в 1823 году по проекту архитектора А. Ф. Элькинского. В одном из них в 1916 году был открыт храм Андрея Первозванного. Здания являются объектами культурного наследия федерального значения.