Родился 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 воздушных боях, сбив 21 вражеский самолёт лично и ещё 2 — в составе группы.
Указом Президиума Верховного Совета СССР от 29 июня 1945 года за «образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом мужество и героизм» гвардии старший лейтенант Николай Руденко был удостоен высокого звания Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» за номером 7980.
К маю 1945 года выполнил 248 боевых вылетов, провёл более 40 воздушных боёв, в которых сбил лично 24 и в составе пары 5 самолётов противника.
После окончания войны продолжал службу в ВВС, освоил реактивную технику. С 1953 года служил в авиации ВМФ. С 1954 года Гвардии майор Н. С. Руденко - в запасе. Жил в городе Борисоглебске Воронежской области. Работал электромехаником. Умер 16 марта 2003 года.
Награждён орденами: Ленина (29.06.1945), Красного Знамени (22.07.1943, 23.04.1944, 19.11.1944), Отечественной войны 1-й степени (11.03.1985); медалями.
