После демобилизации в 1946 году летчик Колошенко некоторое время работал инструктором по переподготовке летчиков-истребителей. Затем его судьба сделала неожиданный, но вполне закономерный для такого человека вираж – В.П. Колошенко становится полярным летчиком. Летал на самолетах, а когда в полярную авиацию поступили вертолеты, освоил и эту новую для себя технику.
Трудно представить себе освоение Заполярья без участия авиации: самолеты и вертолеты обеспечивали ледовую разведку и проводку судов, работали в арктических и антарктических экспедициях. В.П. Колошенко впервые успешно применил вертолет на ледовой разведке – его вертолет Ми-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 году на этом вертолете экипаж В.П. Колошенко совершил дальний перелет из Москвы в Париж на авиационный салон. На всем маршруте следования – с остановками в Витебске, Вильнюсе, Варшаве, Берлине, Копенгагене и Амстердаме – советская винтокрылая машина и ее экипаж вызывали интерес и восхищение.
В семидесятые годы В.П. Колошенко представлял отечественные вертолеты на международных выставках разных рангов, работал во Франции, Швейцарии и Австрии, Индии, Индонезии и Ираке. Выполнял уникальные по мастерству пилотирования монтажные работы по установке опор канатной дороги в Швейцарских Альпах и деревянного купола астрофизической лаборатории в Берне, во Франции участвовал в тушении лесных пожаров, за что ему было присвоено звание «Почетный пожарный Парижа». За границей Василий Петрович Колошенко не только работал по своей основной специальности, но и учил летному мастерству многих иностранных вертолетчиков.
Жизнь Колошенко всегда была до предела насыщена работой и интереснейшими событиями, но Василий Петрович перестал бы быть самим собой, если бы довольствовался только тем, что посылает ему судьба. С конца 60-х его увлекла мечта о кругосветном перелете на вертолете. Толчком, наверное, послужило приглашение принять участие в съемках советско- итальянского фильма «Красная палатка» – для отдельных эпизодов в Арктике сценарием был предусмотрен вертолет Ми-4. Целью такого кругосветного путешествия Колошенко считал не только демонстрацию уникальных возможностей отечественного вертолетостроения, но и расширение связей между странами мира.
Василий Петрович понимал, что практическое осуществление идеи кругосветного перелета потребует огромных усилий по решению массы проблем, как чисто вертолетных (дозаправка топливом по всему маршруту, наличие сменного экипажа), так и организационных (согласование маршрута с правительствами многих стран). Такой перелет не мог обойтись без правительственного финансирования. Понимая все трудности, работу в этом направлении он все же начал.