Расположено в Западном административном округе. Название свое получило от села Востряково. Кладбище основано в 1932 г. В черте Москвы - с 1960 г., тогда же площадь кладбища расширена до МКАД. На кладбище большой еврейский участок. В состав Востряковского участка (площадь 83,57 га) входят Востряковское Центральное кладбище (57,06 га), Востряковское Северное кладбище(25,85 га).
На территории Востряковского Центрального кладбища имеются братские захоронения, где захоронены 1132 погибших в Великой Отечественной войне, на могилах установлено 64 надгробных монумента и 2 стелы.
На Востряковском Центральном и Северном кладбище похоронены Герои Советского Союза: генерал – лейтенант Малышев П.Ф. (1898 – 1972); генерал – майор Малышев И.П. (1925 – 1978); полковник Семенов В.Ф. (1923 – 1985); полковник Корнюкин Н.Ф. (1914 – 1985); Челикин И.П. (1914 – 1985).
Также здесь похоронено много советских и российских спортсменов: хоккеист Агейкин С.Н. (1963 – 2001); мастер спорта Филатов А.А. (1928 – 1999); заслуженный тренер СССР Гуляев Н.А. (1915 – 2000); заслуженный мастер спорта Сологубов Николай (1924 – 1980); Трегубов Иван (1930 – 1992); олимпийский чемпион, чемпион мира, заслуженный мастер спорта Уколов Д.М. (1929 – 1992); гениальный футболист Дементьев П.Т. (1913 – 1998); заслуженный мастер спорта Соколов В.И. (скончался в 1999).
На кладбище похоронено много деятелей культуры и науки: писатель Вайнер А.А. (1931 – 2005); актер Фатюшин А.К. (1951 – 2003); актер Авилов В.В. (1953 – 2004); академик Сахаров А. (1921 – 1989); сестра артиста Утесова Е.О. (1893 – 1962); известный маг Лонго Ю.А. 1950 – 2006; танцор Шубарин; личный предсказатель будущего в судьбе Сталина И.В. и страны Вольф Мессинг (1899 – 1974).
На территории Востряковского кладбища находятся храм-часовня Иоанна Крестителя, в которой проводятся службы и обряды; Дом для проведения ритуальных Еврейских обрядов; магазин цветов и ритуальных принадлежностей, бесплатный пункт выдачи инвентаря (грабли, лопаты, ведра, лейки).
