Czkałow był ulubieńcem Józefa Stalina, który poznał go 2 maja 1935 r. w czasie prezentacji najnowszego sprzętu lotniczego. Po widowiskowym locie Czkałowa pełnym wymyślnych akrobacji Stalin zapragnął poznać tego wyjątkowego pilota. Spodobał się mu, co zaowocowało nie tylko pierwszym Orderem Lenina, ale także objęciem ochroną przed bezpieką całego zespołu Polikarpowa. Ze wspomnień syna W. Czkałowa, Igora, wynika, że Stalin często rozmawiał telefonicznie z Walerijem i wiele razy zapraszał go na Kreml moskiewski.

W dniach 20–22 lipca 1936 dokonał przelotu bez lądowania na samolocie ANT-25 z drugim pilotem Gieorgijem Bajdukowem i nawigatorem A. Bielakowem z Moskwy nad Oceanem Lodowatym i Pietropawłowskiem Kamczackim na wyspę Udd (później nazwaną Czkałow), o długości 9374 km, w ciągu 56 godzin 20 min. Za ten wyczyn został uhonorowany 24 lipca 1936 tytułem Bohatera Związku Radzieckiego. thumb|left|Kartka pocztowa z wizerunkiem lotnika thumb|left|Znaczek pocztowy z 2004, z jego wizerunkiem