В марте 1921 года Руденко был направлен на учебу на 65-е командные пехотные курсы в городе Евпатория, затем переведен на 63-и командные пехотные курсы в городе Симферополь. По окончании последних в сентябре 1922 года был назначен в 135-й стрелковый полк 45-й стрелковой дивизии в городе Киев, где проходил службу командиром отделения, старшиной роты и командиром взвода. С августа 1925 года учился в Киевской объединенной военной школа им. главкома С. С. Каменева. По окончании ее в октябре 1927 года направлен помощником командира роты 19-го стрелкового полка 7-й стрелковой дивизии в городе Нежин. В апреле 1931 года переведен в 20-й стрелковый полк в городе Чернигов, где исполнял должности командира роты, помощника командира и командира батальона. Член ВКП(б) с 1931 года. С ноября 1937 года по август 1938 года — слушатель курсов «Выстрел». В декабре 1938 года назначен командиром 279-го стрелкового полка 58-й стрелковой дивизии КОВО в городе Смела. В его составе участвовал в походе Красной армии в Западную Украину, затем в Бессарабию и Северную Буковину. В последующем полк нес пограничную службу в Карпатах на советско-румынской границе на участке Жабка, Чарна-Гура, Ворохта, был придан на усиление 95-го пограничного отряда. 24 марта 1940 избран депутатом Верховного Совета УССР 1-го созыва по Отинянському избирательному округу № 367 Станиславской области.