Впервые Коккинаки совершил высотный полет еще в 1934 году. А в ноябре 1935 года он фактически установил мировой высотный рекорд, – перекрыл достижение итальянского пилота Донати.
Но этот рекорд Коккинаки не был зарегистрирован, так как Советский Союз тогда не состоял в Международной авиационной федерации (ФАИ).
17 июля 1936 года Коккинаки открыл счет официальных советских международных рекордов, – превысил рекорд, принадлежавший французу Синьерин на 1173 метра. Успех был большой, несомненный. И все же летчик сознавал, что это далеко не предел. Когда он опустился на аэродром, в баках самолета оставалось еще 150 килограммов бензина.
Тщательное изучение барограммы окончательно убедило Коккинаки, что он не использовал всех возможностей. Снова началась борьба за высоту, за грузоподъемность машины.
Полет 26 июля принес Коккинаки блестящий успех. Летчик завоевал новый международный рекорд: его самолет поднялся с коммерческим грузом 1000 килограммов на высоту 11 746 метров.
Валерий Павлович узнал о рекордах Владимира Коккинаки еще до вылета с острова Удд и сразу же радировал в Москву:
«Передайте горячий привет коллективу рабочих. Поздравьте с успехом Ильюшина и Коккинаки. Крепко жму руку. Горжусь, что я член коллектива завода. Чкалов».
Эти рекорды доставили Валерию Павловичу особенное удовольствие: Коккинаки работал на одном с ним авиационном заводе, шеф-пилотом Сергея Владимировича Ильюшина. Самолет, на котором Коккинаки ставил рекорды, был сконструирован Ильюшиным. Как летчик-испытатель Коккинаки наблюдал за самолетом с момента его рождения – знакомился с чертежами, следил за постройкой и сборкой машины в цехах завода, потом испытывал ее на земле и, наконец, первым поднялся на новом самолете в небо и там проверил все его возможности. Потолок самолета оказался очень высоким. Тогда-то и возникла мысль подняться в стратосферу и превзойти достижения зарубежной авиации.
Коккинаки продолжал свои высотные полеты. 3 августа он поднялся на высоту 13 110,5 метра, и ФАИ зарегистрировала еще один советский рекорд. Следом за ним поднялись летчики Нюхтиков, Липкин и Юмашев. Вскоре почти все высотные рекорды, зарегистрированные ФАИ, принадлежали Советской стране. Для транспортной авиации открылся путь в стратосферу. Советские летчики завоевывали высоту, дальность, скорость.
Народ любил летчиков за их патриотические подвиги, умножавшие славу родной страны. Ярко сказалась эта народная любовь и в те дни, когда чкаловский экипаж начал готовиться к возвращению в Москву.