Родился 12.12.1920 в слободе Ольховатка, ныне пгт Воронежской области в семье служащего. Украинец. Член КПСС с 1946. Окончил среднюю школу и аэроклуб.

В Советской Армии с 1940. Окончил Батайскую военно-авиационную школу пилотов в 1942.

На фронтах Великой Отечественной войны с октября 1942.

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

Звание Героя Советского Союза присвоено 29.6.45.

После войны продолжал службу в ВВС. С 1953 — в авиации ВМФ. С 1954 майор Руденко — в запасе. Живет в городе Борисоглебск Воронежской области. Работал электромехаником.

Награжден орденом Ленина, 3 орденами Красного Знамени, орденом Отечественной войны 1 степени, медалями.