Микола народився 2 травня 1984 року в місті Одеса, там і жив. Навчався в школі №106, його класною керівницею була Надія Іванівна Шепілова. Після випуску вступив до Одеського національного медичного університету, але менш ніж за рік залишив навчання. Пізніше закінчив Одеський національний університет імені І. І. Мечникова, здобувши освіту юриста. Працював юрисконсультом у ПриватБанку.
Під час АТО захищав Україну у лавах 10-го окремого мотопіхотного батальйону, який був у складі 59-ї окремої мотопіхотної бригади. Служив на посаді командира бойової машини-командира відділення, розвідника.
Захисника нагородили відзнакою МОУ «Знак Пошани», відзнакою начальника Генерального Штабу Збройних сил України «Учасник АТО», а вже посмертно – орденом «За мужність» III ступеня.
Поховали воїна в Одесі на Другому Християнському цвинтарі.
У пам’ять про Миколу Руденка 17 жовтня 2018 року на фасаді школи №106 відкрили меморіальну дошку.
У нього залишилися мати, батько, син і донька.
