Название некрополя связано с селом Востряково, в 1960 г. включенным в состав Москвы, и на данный момент полностью слившимся с городом. На территории погоста находится православная церковь Иоанна Предтечи и небольшая синагога. В связи с соседством храмов двух религий кладбище официально признано межконфессиональным. На Востряковском кладбище похоронено множество известных личностей, в связи с чем оно имеет огромное культурно-историческое значение.