Родился в станице Упорной в 1915 году. Призван в РККА 6 июля 1941 года. Первичное место службы неизвестно. По сведениям матери, Руденко Натальи Андреевны, в 1942 году связь с семьей прервана. Признан пропавшим без вести с апреля 1943 года. Имя Николая Иосифовича Руденко внесено в 3-й том Книги Памяти Краснодарского края.