Родился 12 декабря 1920 года в слободе Ольховатке Воронежской губернии. Окончил среднюю школу, аэроклуб, в 1942 году — Чугуевскую военную авиационную школу.
Принимал участие в боях с октября 1942 года.
Воевал на Сталинградском, Южном, 1-м Украинском, 1-м и 3-м Белорусских фронтах.
Четырежды сбивал по 2 самолета в одном вылете.
Гвардии старший лейтенант Руденко к апрелю 1945 года совершил 186 боевых вылетов, в 38 воздушных боях лично сбил 21 самолет противника и 2 уничтожил в группе.
После войны освоил реактивную технику.
В 1954 году 33-летний ас, универсальный летчик, майор Руденко был отправлен в запас.
Работал электромехаником в городе Борисоглебске.
Н. С. Руденко умер 16 марта 2003 года.
Герой Советского Союза (29.06.1945).
Награжден орденом Ленина, тремя орденами Красного Знамени, орденом Отечественной войны 1-й степени, медалями.