Fra 1933 var han pilot ved Glavsevmorput' (hovedkvarteret til den sjøkommandoen for den innenlandske nordområdene) og gjennomførte flere langdistanseflyvninger. Den 20. juli 1933 fløy han den amerikanske piloten James Mattern fra Anadyr til Nome. Mattern hadde blitt tvunget til å lande like ved Anadyr under sitt forsøk på en jordomflyvning, og ble tilslutt reddet av lokale inuitter. I april 1934 lettet Levanevsky fra en improvisert flystripe på isen i Arktis i Chukchi Sea for å delta i aksjonen der besetningen fra det forliste dampskipet Cheliuskin ble reddet. Han nådde ikke frem til ulykkesstedet fordi han selv havarerte i nærheten av Kapp Vankarem. Litt senere fløy han imidlertid ut en kirurg som skulle yte akutthjelp til en av de forliste. Han fikk tittelen Helt av Sovjetunionen for sin medvirkning til redningsaksjonen.