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