Николай служил номерным полковой роты ПТР 182-го гвардейского стрелкового полка 62-й гвардейской стрелковой дивизии. К октябрю 1943 года он стал младшим сержантом, командиром отделения. Боевое крещение гвардеец Худенко принял на Степном фронте. Ему довелось воевать чуть меньше двух месяцев.

Николай отличился при форсировании Днепра. Полковая рота ПТР переправилась на правый берег без потерь. Столкнувшись с боевым охранением врага, Николай открыл огонь и подавил несколько огневых точек. Это дало возможность остальным подразделениям продвинуться вперёд.

Ожесточённые бои развернулись за посёлок Куцеволовка Кировоградской области. 5 октября 1943 года младший сержант Худенко смело вступил в бой, отбивая очередную атаку.

Почти в упор гвардеец открыл огонь по танку T-IV. Он был убит сразу, прямым выстрелом из танка. Николаю Худенко было всего девятнадцать...

Николая похоронили в братской могиле в селе Куцеволовка Онуфриевского района Кировоградской области вместе с другими воинами, погибшими в боях.

Указом Президиума Верховного Совета СССР от 22 февраля 1944 года младшему сержанту Худенко было присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда». Посмертно…