Родился 24.5.1922 в селе Стрельники ныне Прилукского района Черниговской области в семье крестьянина. Украинец. Член КПСС с 1947. Окончил неполную среднюю школу.

В Советской Армии с сентября 1941. В 1944 окончил Тамбовское военно-авиационное училище летчиков и штурманов. С 1946 лейтенант Колошенко — в запасе.

Летчику-испытателю Колошенко за мужество и героизм, проявленные при освоении новой военной техники, 26.4.71 присвоено звание Героя Советского Союза.

Награжден орденом Ленина.

Живет в Москве.