Участвуя в боях по уничтожению техники и живой силы противника в Восточной Пруссии, совершил 23 успешных боевых вылета.
Из наградного листа: «На боевые задания летает смело и с большим желанием. В бою храбр и решителен. Отлично водит… группы и задачи выполняет с большой эффективностью. 20.10.1944 г. ведущим группы произвел бомбардировочно-штурмовой удар по скоплению танков противника в р-не зап. Зодарген, где уничтожил 1 танк, и группа вызвала 4 очага пожаров с сильными взрывами».
Приказом войскам 1 ВА № 8/н от 29.01.1945 г. гв. ст. лейтенант Малахов Н.М. награжден орденом Александра Невского.
Источники: ЦАМО. Ф. 33. Оп. 686196. Д. 1760.