Но ходить в школу Роману пришлось недолго. Окончив в 1922 году семилетку в Носовке, он начал помогать родителям по хозяйству. Летом же нанимался пасти скот. В 1924 году поступил на сахарный завод, где стал чернорабочим. В так называемый «производственный» сезон подвизался на сушке и мойке, а в остальное время – выполнял различные поручения в совхозе от этого же завода.

На заводе Роман стал комсомольским активистом – ему нравилось участвовать в построении нового мира, «без эксплуататоров и хозяев». В заводском клубе, благодаря его энергии и активности, кипели диспуты и споры, организовывались модные тогда политические суды, в которых он громил врагов революции и социализма. Пока еще в виде игры. К тому времени он уже и сам вел политические занятия, поскольку сильно обогнал в знаниях большинство ровесников и тех, кто постарше.

В декабре 1925 года на Носовской районной конференции комсомола Романа Руденко избрали членом райкома, а на пленуме он вошел и в бюро райкома. Он становился перспективным молодым кадром. Оставив работу на сахарном заводе, начинающий комсомольский руководитель стал в райкоме заниматься культурной и пропагандистской деятельностью, одновременно работал инспектором в райисполкоме. В декабре 1926 года, в девятнадцать лет, вступил в большевистскую партию. Перед парнем открывались хорошие перспективы…

В апреле 1927 года Роман Руденко возглавил культотдел Носовского райисполкома, а еще через год переехал в город Нежин Черниговской области, где его назначили инспектором окружного комитета рабоче-крестьянской инспекции.

Так началась его работа по борьбе с различного рода злоупотреблениями и нарушениями закона, которой он будет заниматься уже всю жизнь.

Отличительной чертой молодого инспектора Романа Руденко была основательность. Каждое поручение он выполнял на совесть, не отлынивал от черновых дел. К тому же он уже хорошо разбирался в политике – то есть линию партии знал досконально и никогда в ней не сомневался. Даже когда она весьма круто менялась. Дисциплина – его конек.

Тогда же он уже более основательно познакомился с юриспруденцией, с уголовным процессом – ему частенько приходилось выступать общественным обвинителем в суде. Активно занимался он и журналистикой – печатал заметки и статьи в местных газетах. Видел в этом и пользу для работы, и понимал, что зарабатывает себе таким образом имя, которое становится известно и наверху.

Итак, молодой активный коммунист Руденко разделял и поддерживал политику партии безоговорочно. Как он сам писал в анкетах, «колебаний не было, в оппозициях не участвовал». Такие люди в те времена ценились, партийные комитеты примечали их и «бросали» на самые трудные участки. Туда, где нужна была, прежде всего, убежденность и неколебимость.

В 1922 году была образована Советская прокуратура. Нужда в кадрах для нее была отчаянная. В стране просто грамотных людей тогда было немного. А уж юридически подкованных – тем более. А тут молодой, партийный, в газетах пишет, в судах выступает, с нарушителями революционной законности борется… Руденко заприметили.

В ноябре 1929 года окружной комитет партии принял решение о «мобилизации» молодого коммуниста Романа Руденко в прокуратуру. Так он стал старшим следователем окружной прокуратуры в городе Нежине. С этого времени вплоть до последнего дня своей жизни (более пятидесяти лет) Роман Андреевич служил в прокуратуре, пройдя по всем ее основным ступеням.

На следственной работе Руденко пробыл семь месяцев, а затем его «перекинули» в город Чернигов, где он стал уже помощником окружного прокурора. Здесь также задержался ненадолго. Уже через четыре месяца, в октябре 1930 года, 23-летний Роман Руденко получил свою первую самостоятельную должность – он возглавил Бериславскую районную прокуратуру Николаевской области.