декабре 1925 г. Романа Руденко избрали членом Носовского райкома комсомола. На пленуме райкома он вошел в состав бюро и стал штатным комсомольским работником, заведующим культурно-пропагандистской деятельностью. Одновременно работал инспектором в райисполкоме. После вступления в партию (декабрь 1926 г.) возглавил райотдел культуры.
Следующим шагом была должность инспектора окружного комитета рабоче-крестьянской инспекции в городе Нежине. Здесь Руденко познакомился с юриспруденцией, выступая общественным обвинителем в суде, приобрел и журналистский опыт, сотрудничая с местными газетами.
Плоть от плоти крестьянин, Роман Андреевич безоговорочно разделял политику большевистской партии и, как сам писал в анкетах, у него «колебаний не было, в оппозициях не участвовал». Такие люди в те времена ценились, и партийные комитеты их нещадно эксплуатировали, «бросая» на самые трудные участки работы. Так произошло и с Руденко.
В 1922 г. была образована советская прокуратура. Она остро нуждалась в кадрах. Грамотных людей в стране было не так уж и много, а юридически подкованных – тем более. В ноябре 1929 г. окружной комитет партии принял решение о «мобилизации» молодого коммуниста Романа Руденко в прокуратуру. Так он оказался в должности старшего следователя окружной прокуратуры в Нежине.
Руденко оказался из тех, кто схватывает все на лету, и через семь месяцев его перевели помощником окружного прокурора в Чернигов. А спустя еще четыре месяца Роман Андреевич в возрасте 23 лет возглавил Бериславскую районную прокуратуру в Николаевской области.
Росту способствовали незаурядные личные качества Руденко – высокая работоспособность, вдумчивость, принципиальность, умение отстаивать свою точку зрения. Окружающим были симпатичны его скромность, доброжелательность, умение располагать к себе, создавать теплую обстановку в коллективе.
Быстрое выдвижение способных людей было характерной чертой того бурного времени. В 1931 г. Руденко – помощник Мариупольского городского прокурора. В 1932 г. – старший помощник областного прокурора в Донецке. В 1933 г. – прокурор города Макеевка… В конце 1937 г. мы видим его на посту прокурора Донецкой области, а затем, после разделения ее на Сталинскую и Ворошиловградскую – прокурором Сталинской области.
Роман Андреевич стал заметной политической фигурой. В 1939 г. он присутствовал с правом совещательного голоса на XVIII съезде ВКП(б). Его знал и ценил Н. С. Хрущев, избранный в феврале 1938 г. первым секретарем ЦК компартии Украины.
Роман Андреевич был на особом счету и в Прокуратуре Союза ССР. Ходили слухи, что, когда в июне 1939 г. встал вопрос о назначении нового Прокурора СССР, Вышинский, уходивший на должность заместителя председателя Совнаркома СССР, предложил оставляемое им кресло Руденко, но Хрущев «заартачился», не желая отпускать толкового областного прокурора, и назначение тогда не состоялось.
Однако очень скоро перспективного прокурора постигло увольнение, о котором упоминалось выше. Проведенная в 1940 г. проверка выполнения постановления