В описываемый период жизненные пути участников несостоявшегося перелета Леваневского – Белякова и Байдукова пересеклись с известным уже на всю страну летчиком В. П. Чкаловым. Они и ранее были знакомы. Однако теперь эта вновь сформировавшаяся группа с возглавившим ее лидером в лице Чкалова решила выступить как единый экипаж, способный осуществить сверхдальний перелет на самолете АНТ-25.
Нужно отметить, что после неудачного старта в Америку Леваневский стал некоторым образом уже не самым заметным летчиком. В Кремле не любили неудачников. Одновременно, именно в 1935 г., Иосиф Сталин выделил из среды советских пилотов нового героя – Валерия Чкалова, на которого он впервые обратил внимание во время отчаянной демонстрации истребителя И-16 осенью 1934–го. Таким образом, предложение Байдукова и Белякова именно Чкалову возглавить экипаж являлось наиболее оптимальным при получении разрешения на перелет через полюс. В ответ на обращение в правительство они действительно скоро получили положительный ответ. Однако Иосиф Сталин на этот раз предложил летчикам менее рискованный вариант полета: Москва – Петропавловск – на – Камчатке.
Старт АНТ-25 по указанному маршруту состоялся в 2 часа 44 минуты 20 июля 1936 г. со Щелковского аэродрома. Самолет благополучно прошел значительную часть пути в направлении Северного полюса, затем над Землей Франца Иосифа повернул на восток и проследовал до Камчатки. Посадку в сложнейших метеоусловиях экипаж совершил у Сахалина на небольшом острове Удд 22 июля в 13 часов 45 минут по московскому времени. До момента приземления за 56 часов 20 минут полетного времени АНТ-25 преодолел расстояние 9374 км.
Еще на острове Удд по предложению экипажа на борту самолета крупными буквами нанесли надпись «Сталинский маршрут». Таким образом, в Москву возвращался уже не просто дальний АНТ-25, а именной самолет с именем Сталина на борту. В Кремле по достоинству оценили оригинальную пропагандистскую находку – для встречи летчиков на аэродром НИИ ВВС в Щелково приехал лично Иосиф Сталин. Никогда ранее и тем более потом он не совершал ничего подобного.
В соответствии с принятыми правилами всему экипажу – В. П. Чкалову, Г. Ф. Байдукову и А. В. Белякову – 24 июля 1936 г. было присвоено звание Героя Советского Союза. Через некоторое время после возвращения летчики получили задание перелететь на АНТ-25 в Париж, где самолету предстояло стать экспонатом XV Международной авиационной выставки. 1 ноября 1936 г. самолет с обновленной надписью на фюзеляже «Сталинский маршрут» вылетел из Москвы. Во Франции машина находилась почти до конца ноября 1936 г.