Награжден орденом Александра Невского за проявленное мужество при выполнении ночных боевых вылетов с января по август 1944 г., умелое руководство полком, 12 раз личный состав полка летал на Тильзит (04.09.1944 г.).
В боях с врагом подполковник Илюхин показал себя отважным летчиком, требовательным и волевым командиром.
Из наградного листа: «Лично в качестве командира корабля совершил 5 ночных боевых вылетов на Кёнигсбергскую и Берлинскую группировки немецких войск… Летает смело и уверенно, в любых метеоусловиях днем и ночью…».
Приказом 18 ВА ВВС КА № 181/н от 23.07.1945 г. подполковник Илюхин Н. Н. награжден вторым орденом Александра Невского.
Источники: ЦАМО. Ф. 33. Оп. 690155. Д. 5309; Ф. 33. Оп. 690306. Д. 2909.