Кладбище находится в Восточном административном округе, его площадь - 1,5 га. Основано в 1650 году. Название свое получило от села Вешняки, до 70-х гг. XVI в. известной как деревня Найденова-Чурилова. В 1644-1646 гг. в деревне возводится каменная шатровая церковь Успения Богородицы (ул. Юности, д.2), сохранившаяся до сих пор. В 1655-1657 гг. к ней достраиваются два предела. С 1712 г. село становится владением князей Черкасских. В 1743 г. село как приданное переходит в собственность князей Шереметьевых. В 1732 г. была возведена трехярусная колокольня. В интерьере основного объёма — роспись (1727-1802), авторство части которой приписывается И.П. Аргунову. В иконостасах верхнего и нижнего храмов — иконы XVI—XVIII вв. (в том числе мастера Оружейной палаты Тихона Филатьева), а также иконы, созданные в 1950-х гг. П.Д. Кориным. В состав московских кладбищ вошло в 1978 году. Вешняковское кладбище входит в состав Государственного унитарного предприятия "Ритуал".