Евреи жили в Москве с конца XVII века. Иудейское население проживало преимущественно в Немецкой и Мещанской слободах. О местах захоронений евреев до XVIII века доподлинно неизвестно.

В 1770-х после эпидемии чумы власти создали Дорогомиловское кладбище. Московский генерал-губернатор П. Еропкин распорядился выделить 800 квадратных саженей земли подальше от православного кладбища для захоронения евреев. Так появилось Дорогомиловское еврейское кладбище, которое от православного отделял деревянный забор. Первое захоронение на нем состоялось в 1788 году. С середины XIX века на Дорогомиловском еврейском кладбище хоронили московских караимов.

В 1857 году еврейская община обратилась к властям с просьбой расширить территорию кладбища. Спустя 17 лет кладбищенская комиссия городской думы Москвы изучила вопрос и пришла к выводу о перегруженности Дорогомиловского еврейского кладбища. Спустя еще 14 лет в 1888 году городские власти дали разрешение общине на покупку дополнительного участка земли.

Одновременно с решением вопроса о расширении кладбища в 1880-х шел процесс его благоустройства. На территории Дорогомиловского еврейского кладбища появился шлагбаум, был воздвигнут молитвенный дом.

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

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

Могилы известных людей, например И. Левитана, И. Абельмана, власти перенесли с Дорогомиловского на Новодевичье кладбище. Ограды и захоронения местное население использовало под хозяйственные нужды.

По свидетельствам очевидцев, ликвидация Дорогомиловского кладбища прошла быстро и не все родственники успели перенести захоронения на Востряковское кладбище.

На территории Дорогомиловского кладбища был возведен жилой район.

С 1960-х Востряковское кладбище оказалось в черте города. Его территория вплотную подошла к МКАД. В 2017 году территория еврейского кладбища была расширена на 5,8 га. Участок получил неофициальное название Востряковское южное иудейское кладбище.