На метро доехать до станции «Домодедовская», затем сесть в автобус №№ 504, 505, 508 или 512, выйти на остановке «Сады «Маяк» и на автобусе №30 или маршрутном такси №30 проехать до остановки «Три Столба». Затем, повернув направо, пройти по 2-й Февральской улице 1,1 км до некрополя.
Частный транспорт до Востряковского кладбища с МКАД следует на Каширское ш. По нему на машине выехать на трассу А 105 и через 18 км свернуть вправо, на проспект Академика Туполева, который переходит в ул. Вокзальную. С неё на первом перекрёстке нужно свернуть влево и ехать к кладбищу по ул. 2-й Февральской.
От Павелецкого вокзала на электричке до Барыбино (время в пути — 1 ч. 6 мин.). Остановка — ж/д станция «Барыбино». Далее — на автобусе № 62 до остановки «Вельяминово». Затем — пешком около 850 м до некрополя.