Проезд Стратонавтов расположен в районе Покровское-Стрешнево на территории Северо-Западного административного округа города Москвы. Переименован в 1964 году в честь стратонавтов Васенко, Федосеенко и Усыскина, погибших в 1934 году при установлении рекорда высотного полёта на стратостате «Осоавиахим-1». До 1964 года — Железнодорожная улица бывшего города Тушина.