Роман Андреевич родился 25 июля (по старому стилю) 1907 года в селе Носовка Нежинского уезда Черниговской губернии в семье казака. Возможно, он имел украинские корни, но точных данных об этом нет, разве что его фамилия, но это не показатель. Образование в первый период развития государства диктатуры пролетариата имело не слишком большое значение, главное было «правильное» социальное происхождение, а Руденко после окончания школы с 1922 года работал батраком, пастухом, а с 1924-го – чернорабочим Носовского сахарного завода, т. е. вполне себе пролетарий и гегемон. В декабре 1925 года он перешел на освобожденную комсомольскую работу и стал членом Носовского райкома ЛКСМ Украины и заведующим культурно-пропагандистским отделом райкома. В декабре следующего года вступил в ВКП(б). Он постепенно продвигался по партийно-административной линии, работал инспектором и заведующим культурно-пропагандистским отделом Носовского райисполкома, а с 1928 года – инспектором Нежинской окружной рабоче-крестьянской инспекции.

      Хорошо зарекомендовавшего себя, безупречного с партийной точки зрения, смекалистого выходца из крестьян (именно так Руденко себя позиционировал, поскольку принадлежность к казачеству особо не приветствовалась) в 1929 году решением Черниговского окружкома ВКП(б) направили «на укрепление» в органы прокуратуры. Это была случайность, с таким же успехом он мог быть откомандирован в органы госбезопасности и тогда вряд ли дожил хотя бы до начала войны. То, что на тот момент Руденко никакого отношения к юриспруденции не имел особой роли не играло, хотя, возможно, в назначении был учтен тот факт, что он пару раз выступал общественным обвинителем в суде. Впрочем, с точки зрения советского госстроительства значительно более важную роль играло «классовое чутье». В данном случае, надо сказать, подобный опыт оказался удачным: Руденко со временем стал действительно блестящим юристом, оказавшим огромное влияние на развитие всего советского права и всей системы прокурорского надзора в СССР…

      При большевиках прокуратура всегда была в загоне: надзирать было не за кем, а надо было лишь визировать решения «карающего меча революции» – органов внутренних дел и госбезопасности. «Если враг не сдается – его уничтожают» – эти слова Максима Горького стали девизом правоохранительных органов (хотя это довольно цинично звучит – органы, охраняющие право в бесправном государстве). Его карьера в прокуратуре складывалась вполне прилично: старший следователь Нежинской окружной прокуратуры, помощник Черниговского окружного прокурора, с октября 1930-го прокурор Бериславского района (Николаевской области), с 1931-го помощник прокурора Мариуполя, с декабря 1932-го старший помощник Сталинского областного прокурора.

      С октября 1933 года он был