Сразу по окончании авиационной школы в 1941 году направлен на фронт. Первые боевые вылеты совершил в качестве штурмана самолёта По-2. Большие потери среди лётчиков вынудили командование полка обратиться к Константину Михаленко с предложением стать лётчиком. Он согласился. Участник битвы под Москвой, под Сталинградом, Курского сражения, Белорусской, Висло-Одерской, Берлинской операций.