За боевые успехи награждён орденами Ленина, Александра Невского, 2-мя орденами Боевого Красного Знамени, 2-мя орденами Красной звезды, орденом Богдана Хмельницкого III степени, Отечественной войны I и II степеней и другими орденами и медалями. Указом Президиума Верховного Совета СССР от 13 апреля 1944 года Михаленкову Ефиму Андреевичу было присвоено звание Героя Советского Союза.
После войны на командных должностях, с 1953 года жил в Москве, начальник 1-го Московского аэроклуба. Уволен в запас в 1960 году.