Заслуженный лётчик-испытатель СССР, Герой Советского Союза.
С сентября 1941 года — в Красной Армии, был направлен в Батайскую школу лётчиков-истребителей, затем переведён в Тамбовское военно-авиационное училище лётчиков и штурманов, которое окончил в 1944 г., освоив истребитель И-16 и штурмовик Ил-2. С образцами обоих этих самолётов можно ознакомиться в зале-ангаре 6 «А» Центрального музея ВВС.
Все годы Великой Отечественной войны Колошенко был пилотом-инструктором в Тамбове, готовил кадры для фронтовой авиации. После войны — инструктор в Кузнецком центре ДОСААФ. В 1946 г. уволен в запас в звании лейтенанта.
В 1960—1980 годах работал в опытно-конструкторском бюро М. Л. Миля; участвовал в испытаниях всех вертолётов — от Ми-1 до Ми-12. На Ми-6 и Ми-10 в общей сложности установил 6 мировых рекордов. На открытой площадке ЦМ ВВС посетители могут подробнее ознакомиться с Ми-6 (в базовой комплектации, также модификации Ми-6ВКП и Ми-6ПЖ2) и Ми-10 (модификация Ми-10К). Всего В. П. Колошенко установил 15 мировых рекордов на вертолётах по грузоподъёмности, скорости и высоте полета. В 1971 году за мужество и героизм, проявленные при освоении новой военной техники, ему было присвоено звание Героя Советского Союза.