В январе 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-го Белорусского фронта участвовала в Берлинской наступательной операции, в ходе которой овладела городом Франкфурт-на-Одере.