Родился 20.10.1904 в поселке Короп, ныне пгт Черниговской области в семье сапожника. Украинец. Член КПСС с 1928.

В Советской Армии с 1923. Окончил среднюю школу, военную школу летчиков в 1927, Военно-воздушную академию в 1932 и ее оперативный факультет в 1936.

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

Командующий 16-й воздушной армией (1-й Белорусский фронт).

За искусное руководство воздушной армией в боях с немецко-фашистскими захватчиками и проявленные при этом мужество и героизм генерал-полковнику Руденко 19.8.44 присвоено звание Героя Советского Союза.

После войны продолжал службу в ВВС, командовал ВДВ, дальней авиацией, был начальником Главного штаба — 1-м заместителем главкома ВВС.

Маршал авиации (1955). В 1968—73 — начальник Военно-воздушной академии, профессор (1972), с 1973 — в Группе генеральных инспекторов МО СССР. Кандидат в члены ЦК КПСС в 1961—66, депутат Верховного Совета СССР 2, 6-го созывов.

Награжден 6 орденами Ленина, орденом Октябрьской Революции, 4 орденами Красного Знамени, 2 орденами Суворова 1 степени, орденами Кутузова 1 степени, Суворова 2 степени, Отечественной войны 1 степени, «За службу Родине в ВС СССР» 3 степени, медалями и иностранными орденами.