Родился 26.02.1920 в Москве. С 1922 жил в городе Гомель. Русский. Член КПСС с 1942. Окончил 3 курса Белорусского медицинского института.

В Советской Армии с 1940. В 1941 окончил Харьковскую военно-авиационную школу летчиков и летчиков-наблюдателей.

На фронтах Великой Отечественной войны с 1941.

Командир звена 45-го гвардейского бомбардировочного авиационного полка (9-я гвардейская бомбардировочная авиационная дивизия, 16-я воздушная армия, 1-й Белорусский фронт) гвардии старший лейтенант Михаленко к маю 1945 совершил 997 боевых вылетов на разведку, бомбардировку живой силы и техники противника, транспортировку боеприпасов своим войскам и эвакуацию раненых.

Звание Героя Советского Союза присвоено 15.5.46.

С 1946 капитан Михаленко — в запасе. Живет в Москве. Работал в полярной авиации, с 1973 в НИИ.

Награжден орденом Ленина, 3 орденами Красного Знамени, 2 орденами Отечественной войны 1 степени, орденом «Знак Почета», медалями.

Почетный полярник СССР.