Za męstwo w tej akcji Lewoniewski został mimo to uhonorowany 20 kwietnia 1934 razem z 6 innymi lotnikami nowo ustanowionym tytułem Bohatera Związku Radzieckiego (otrzymał medal Złota Gwiazda nr 4).
Od 1934 studiował w Akademii Sił Powietrznych im. Żukowskiego. Był pierwszym pilotem, który opracował plan przelotu z ZSRR do USA ponad Biegunem Północnym. 3 sierpnia 1935 z dwoma innymi lotnikami G. Bajdukowem i W. Lewczenko podjął pierwszą w historii próbę przelotu samolotem ANT-25 z Moskwy nad Biegunem Północnym do San Francisco, jednakże na skutek awarii silnika lot został przerwany nad Morzem Barentsa. Latem 1936 wyjechał do USA, gdzie zakupił wodnosamolot Vultee V-1A, którym następnie w dniach 5 sierpnia - 13 września 1936 przyleciał z Los Angeles przez San Francisco, Uelen, Jakuck i Swierdłowsk do Moskwy. Wiosną 1937 testował w Sewastopolu zakupione w USA samolot-amfibię S-43 i łodź latającą Douglas DF.