В июле 1919 года был призван в РККА Нежинским уездным военкоматом и проходил обучение в литерной маршевой роте, однако в августе в связи с болезнью освобожден от службы до особого распоряжения и устроился работать токарем на заводе на ст. Дарница. В ноябре 1919 года вновь был призван в РККА и зачислен в 3-й Интернациональный отдельный полк, в составе которого воевал с польскими легионерами на Западном фронте в районах Броды, Нимильня, Довбиш, Рогачев на реке Случь. В марте — апреле 1920 года находился в плену у белополяков. После освобождения в конце апреля был направлен на лечение в госпиталь по болезни. По выздоровлении зачислен курсантом во 2-й отдельный учебный батальон, в составе которого участвовал в ликвидации вооруженных формирований Н. И. Махно и банд Савонова. С сентября 1920 года, после окончания обучения, командовал отделением в 46-й стрелковой дивизии. В составе 2-й Конной, затем 4-й армий дивизия воевала на Южном фронте против войск генерала П. Н. Врангеля, в октябре 1920 года участвовала в боях за плацдарм на левом берегу Днепра, в Перекопско-Чонгарской операции, в ликвидации бандитизма в Крыму[2].
В начале войны полк в составе 58-й горнострелковой дивизии13-го стрелкового корпуса12-й армии участвовал в приграничном сражении на Юго-Западном фронте, вел тяжелые арьергардные бои, прикрывая отходящие части дивизии и корпуса. К началу августа он занял оборону на рубеже реки Синюха. Несмотря на тяжелое положение, полк держал здесь оборону несколько дней. Затем противнику удалось прорвать оборону полка и окружить его, многие солдаты и офицеры попали в плен, в том числе и полковник Руденко. На шестой день плена ему удалось совершить побег из лагеря военнопленных под Уманью. Около двух с половиной лет он находился на оккупированной противником территории под Васильковом, исполняя различного рода сельхозработы у крестьян окрестных сел, выполняя задания местных партизан[2].
В январе 1944 года, после освобождения района Василькова войсками 40-й армии1-го Украинского фронта, Руденко вновь вернулся в ряды Красной армии. Вначале находился на сборно-пересыльном пункте 40-й армии, где командовал батальоном переменного состава, а с апреля проходил спецпроверку в спецлагере НКВД в городе Рязань. В июне 1944 года был направлен в распоряжение Военного совета 1-го Белорусского фронта, где назначен командиром 858-го стрелкового полка 283-й стрелковой дивизии. В составе 41-го стрелкового корпуса3-й армии дивизия участвовала в Белорусской, Бобруйской, Минской и Белостокской наступательных операциях, в освобождении территории Белоруссии и Польши, городов Белосток и Остроленка. 28 августа 1944 года в бою под городом Червень был ранен. По выздоровлении в ноябре 1944 года полковник Руденко назначен заместителем командира по строевой части 283-й стрелковой дивизии, а в период с 10 по 24 декабря временно командовал дивизией. В составе 41-го стрелкового корпуса 3-й армии 2-го Белорусского фронта дивизия участвовала в Млавско-Эльбинской, Восточно-Прусской наступательных операциях. В ходе упорных боев её части форсировали реки Омулев, Варнау, Валыц и штурмом овладели городами Мельзак, Браунсберг, Хайлигенбайль. В ходе этих операций, будучи зам. командира дивизии, полковник Руденко одновременно командовал 860-м и 858-м стрелковыми полками. К 25 марта 1945 года части дивизии вышли к заливу Фришес-Гаф. Вначале апреля дивизия совершила почти 700-километровый марш в Центральную Германию и с 19 апреля в составе войск 1-го Белорусского фронта участвовала в Берлинской наступательной операции, в ходе которой овладела городом Франкфурт-на-Одере[2].
Послевоенное время
После войны продолжал исполнять должность заместителя командира 283-й стрелковой Гомельской Краснознаменной ордена Суворова дивизии. 31 декабря 1945 года полковник Руденко уволен в запас[2].
Коллектив авторов. Великая Отечественная: Комдивы. Военный биографический словарь. Командиры стрелковых, горнострелковых дивизий, крымских, полярных, петрозаводских дивизий, дивизий ребольского направления, истребительных дивизий. (Пивоваров – Яцун). — М.: Кучково поле, 2014. — Т. 5. — С. 232—234. — 1500 экз. — ISBN 978-5-9950-0457-8.
Коллектив авторов: к. и. н. М. Э. Морозов (руководитель), к. и. н. В.Т. Елисеев, к. и. н. К.Л. Кулагин, С.А. Липатов, к. и. н. Б.Н. Петров, к. и. н. А.А. Черняев, к. и. н. А.А. Шабаев. Великая Отечественная война 1941—1945 гг. Кампании и стратегические операции в цифрах. В 2-х томах. — М.: Объединённая редакция МВД России, 2010. — Т. 1. — 608 с. — 1000 экз. — ISBN 978-5-8129-0099-1.