Родился 12 декабря 1920 года в слободе Ольховатка (ныне посёлок Воронежской области). Окончил 10 классов средней школы и аэроклуб. 20 сентября 1940 года добровольно вступил в ряды Красной Армии. По специальному набору направлен в Чугуевскую военную авиационную школу пилотов, которую окончил в сентябре 1941 года. Затем направлен в Батайскую военную авиационную школу лётчиков. С июля 1942 года - пилот 10-го Отдельного УТАП.

С сентября 1942 года сержант Н. С. Руденко в действующей армии, служил пилотом в 9-м Гвардейском ИАП (287-я ИАД). С октября 1942 года - пилот 15-го ИАП. С декабря 1942 года - пилот 293-го ИАП (287-я ИАД, 8-я Воздушная армия, Сталинградский фронт). С января 1943 года лётчик 2-го ИАП (18 марта 1943 года преобразован в 85-й Гвардейский ИАП), сражался на Южном фронте, летал на Як-1. В конце июля 1943 года направлен старшим лётчиком в 19-й ИАП (19 августа 1944 года преобразован в 176-й Гвардейский ИАП). С июля 1944 года временно исполнял должность заместителя командира эскадрильи 19-го ИАП. С августа 1944 года - снова старший лётчик 176-го Гвардейского ИАП. Летал на Ла-5 и Ла-7. Воевал на 1-м Украинском, 1-м и 3-м Белорусском фронтах.

К апрелю 1945 года старший летчик 176-го Гвардейского истребительного авиационного полка (265-я истребительная авиационная дивизия, 16-я Воздушная армия, 1-й Белорусский фронт) Гвардии старший лейтенант Н. С. Руденко совершил 186 боевых вылетов, в 38 воздушных боях сбил лично 18 и в составе пары 5 самолётов противника (в наградном листе говорится о 21 личной и 2 групповых победах). За эти подвиги представлен к высшей награде страны.

К маю 1945 года выполнил 248 боевых вылетов, провёл более 40 воздушных боёв, в которых сбил лично 24 и в составе пары 5 самолётов противника. Указом Президиума Верховного Совета СССР от 29 июня 1945 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 7980). Участник Парада Победы 24 июня 1945 года на Красной площади.

После окончания войны продолжал службу в ВВС, освоил реактивную технику. С 1953 года служил в авиации ВМФ. С 1954 года Гвардии майор Н. С. Руденко - в запасе. Жил в городе Борисоглебске Воронежской области. Работал электромехаником. Умер 16 марта 2003 года.

Награждён орденами: Ленина (29.06.1945), Красного Знамени (22.07.1943, 23.04.1944, 19.11.1944), Отечественной войны 1-й степени (11.03.1985); медалями.