На вертолете Ми-4 Колошенко летал с геологами, гляциологами, микробиологами, синоптиками и картографами.
В 1960 году В.П. Колошенко перешел на работу в ОКБ Миля (с самим Генеральным конструктором он познакомился пятью годами раньше), где стал одним из летчиков- испытателей, устанавливающих мировые рекорды. Надо сказать, что Миль и раньше неоднократно приглашал Колошенко к себе в качестве летчика-испытателя, но Василий Петрович всякий раз отказывался, считая себя недостаточно опытным для такого ответственного дела. Согласился он на эту работу только после того, как до конца понял все преимущества и недостатки винтокрылого летательного аппарата.
В.П.Колошенко, М.Л. Миль, Ю.А. Гагарин на авиасалоне в Ле Бурже
В.П. Колошенко в вертолете Ми-6
За два десятка лет Василий Петрович Колошенко участвовал в испытаниях всех вертолетов Миля – от Ми-1 до исполина В-12. В 1962 году на вертолете Ми-6 экипаж Колошенко в одном полете установил четыре мировых рекорда: скорости 284,354 км/ч по замкнутому 100-километровому маршруту с грузом 1000, 2000 и 5000 кг и скорости 294 км/ч по маршруту 500 км, которые значительно превосходили прежние рекорды зарубежных вертолетов. В 1965 году В.П. Колошенко поднимает вертолет Ми-10 на высоту 7151 м с грузом 2000 и 5000 кг и устанавливает два мировых рекорда.
Но по-настоящему «победным» для Колошенко стал гигант В-12. На нем в 1969 году летчик-испытатель установил восемь рекордов мира, и до сих пор они еще никем не перекрыты! Среди них абсолютный рекорд грузоподъемности для вертолетов – груз в 40,2 тонны был поднят на высоту 2250 метров 6 мая 1969 года! В 1971 году на этом вертолете экипаж В.П. Колошенко совершил дальний перелет из Москвы в Париж на авиационный салон. На всем маршруте следования – с остановками в Витебске, Вильнюсе, Варшаве, Берлине, Копенгагене и Амстердаме – советская винтокрылая машина и ее экипаж вызывали интерес и восхищение. Вспоминая испытания этого вертолета-гиганта, Василий Петрович приводит в своей книге высказывание Сергея Сикорского – сына знаменитого американского конструктора-вертолетчика: «Перед инженерно-техническим достижением, каким является В-12, можно только снять шляпу. Создавая этого гиганта, советские конструкторы выполнили исключительно новаторскую работу. Развитие техники учит нас, что при оценке ее достижений нельзя пользоваться превосходной степенью, вертолет Ми-12 является исключением из этого правила. О нем можно говорить только в превосходной степени!».
В семидесятые годы В.П. Колошенко представлял отечественные вертолеты на всевозможных международных выставках самых различных рангов, работал во Франции, Швейцарии и Австрии, Индии, Индонезии и Ираке. Выполнял уникальные по мастерству пилотирования монтажные работы по установке опор канатной дороги в Швейцарских Альпах и деревянного купола астрофизической лаборатории в Берне, во Франции принимал участие в тушении лесных пожаров, за что ему было присвоено звание «Почетный пожарный Парижа». За границей Василий Петрович Колошенко не только работал по своей основной специальности, но и учил летному мастерству многих иностранных вертолетчиков.
Жизнь Колошенко всегда была до предела насыщена работой и интереснейшими событиями, но Василий Петрович перестал бы быть самим собой, если бы довольствовался только тем, что посылает ему судьба. С конца 60-х его увлекла мечта о кругосветном перелете на вертолете. Толчком, наверное, послужило приглашение принять участие в съемках советско-итальянского фильма «Красная палатка» о судьбе полярной экспедиции итальянского исследователя Умберто Нобиле на дирижабле «Италия». Для отдельных эпизодов в Арктике там сценарием был предусмотрен вертолет Ми-4. Целью такого кругосветного путешествия Колошенко считал не только демонстрацию уникальных возможностей отечественного вертолетостроения, но и расширение связей между странами мира.
С.И. Сикорский знакомит В.П. Колошенко с американскими учеными. Ле Бурже, 1971 г.
Экипаж ВЛ. Колошенко после выполнения очередного испытательного полета на вертолете В-12
Василий Петрович понимал, что практическое осуществление идеи кругосветного перелета потребует огромных усилий по решению массы проблем, как чисто вертолетных (дозаправка топливом по всему маршруту, наличие сменного экипажа), так и организационных (согласование маршрута с правительствами многих стран). Такой перелет не мог обойтись без правительственного финансирования. Понимая все трудности, работу в этом направлении он все же начал.
Идею В.П. Колошенко поддержали общественные организации страны, такие, как Советский комитет защиты мира, фонд культуры, фонд милосердия, Международный фонд «Культурная инициатива». С вниманием отнеслись к новому проекту в министерствах иностранных дел, авиационной промышленности. Была создана «Ассоциация международных экспедиций мира, добра и надежды», ее президентом избрали В.П. Колошенко. К сожалению, этому проекту не суждено было реализоваться, внесла свои коррективы перестройка, стало не до грандиозных замыслов. А по-настоящему жаль: нет сомнения в том, что Василию Петровичу удалось бы осуществить задуманное.