Улица Вострухина расположена в районах Выхино-Жулебино и Рязанский на территории Юго-Восточного административного округа города Москвы. Улица названа в 1966 году в честь Петра Михайловича Вострухина (1921—1943) — Героя Советского Союза, лётчика-истребителя, участника воздушных боёв под Москвой.