Старшиной в составе лыжного батальона, сформированного из студентов минских вузов, участвовал в финской войне. По ее завершении вернулся в Минск, где продолжил обучение в медицинском институте и окончил 3й курс. После успешного выступления на городских соревнованиях по планерному спорту направлен на обучение в Харьковскую Военную авиационную школу летчиков и летчиков-наблюдателей, которую окончил в 1941 году. В годы Отечественной войны прошел боевой путь от Москвы, через Сталинград, Курск, Минск, Брест, Варшаву до Берлина. Совершил 997 боевых вылетов на бомбардировку, разведку, к партизанам, на заброску наших разведчиков во вражеский тыл. За освобождение г. Варшавы, за взятие крепости и города Познань, за овладение городами Альтдамм, Штаргард, Наугард, Польцин за прорыв обороны немецких войск и наступление на Берлин приказом Верховного Командующего К.Ф. Михаленко была объявлена благодарность.

За успешное выполнение боевых заданий награжден орденами и медалями Советского Союза (три Ордена Красного Знамени, два Ордена Отечественной войны I степени, Орден «Знак Почета»). Удостоен звания Героя Советского Союза.

После войны К.Ф. Михаленко поступил на работу в Полярную авиацию. Летал в труднодоступных районах Арктики, на ледовую разведку всех арктических морей и морей Дальнего Востока. Участвовал в организации и снабжении научных дрейфующих станций «Северный полюс», начиная с «СП-3» и кончая «СП-18». В 1957-1958 гг. возглавлял морской авиаотряд Советской Антарктической экспедиции Академии наук СССР. В небе Арктики и Антарктиды налетал 22 тысячи часов и получил звание «Почетного полярника».

Являясь внештатным корреспондентом газеты «Труд» и Московского телевидения, в свободное от полетов время К.Ф. Михаленко посещает Сахалин, Курилы, Чукотскую тундру. Труженики этих отдаленных районов и становятся героями его документальных фильмов и первых зарисовок.

Начиная с 1958 года, он публикуется в периодической печати: «Правда», «Известия», «Труд», «Советская Россия», «Неделя», «Огонек», «Лесная новь», «Крылья Арктики», «Авиация и космонавтика», «Советский Сахалин», «Неман».

В 1963 году выходит его первая книга для детей «Горячее сердце», а через год – сборник рассказов «Ледовая разведка», а в 1968 – повесть «Четвертый разворот» (первая часть), в 1970 –книга для детей «От края до края» и повесть «Кукурузники», в 1972 – повесть «Нехоженные параллели», в 1973 – повесть «Служу небу», в 1981 году – повесть «Небо стоит верности», получившая диплом на Всесоюзном конкурсе издательства «Детская литература». Книги К.Ф. Михаленко проиллюстрированы его акварелями.

На протяжении всех лет Михаленко каждую свободную минуту рисовал. Первая его художественная выставка состоялась в 1958 году после возвращения из Антарктической экспедиции. С этого времени он начинает выставлять свои работы в московских кинотеатрах, участвует во Всесоюзной выставке, посвященной 50-летию Гражданского воздушного флота, показывает свои произведения на персональных выставках в музее Морского флота СССР, в ЦДРИ, в Министерстве национальностей России и в Московском доме ветеранов войны и Вооруженных Сил на выставке, посвященной 300-летию Российского флота «Виват, Россия!»

В 2007 году префектурой Южного административного округа Москвы была организована выставка работ, посвященных Арктике и Антарктике. Выставка «Арктика и Антарктида» - это рассказ о героическом труде первопроходцев, о буднях полярников – моряков, летчиков, ученых о незабываемых страницах истории нашей Родины. Это лица друзей, с которыми вместе проходила жизнь, это просто замечательные люди, с которыми свела счастливая судьба автора живописных полотен и книг.

Константина Фомича Михаленко не стало 4 декабря 2011 года.

Сроки проведения: 6 - 10 июля 2015 г.

Вернисаж состоится 6 июля 2015 г. в 17.00 в выставочном зале ВТОО "СХР" на ул. Покровка, д. 37. (Пригласительный билет в приложении).