Руденко оказался одним из тех, кто схватывает все на лету, и всего через семь месяцев его переводят помощником окружного прокурора в Чернигов, а спустя еще четыре месяца двадцатитрехлетний Роман Андреевич уже возглавляет Бериславскую районную прокуратуру в Николаевской области.
Карьерному росту способствовали незаурядные личные качества Руденко: высокая работоспособность, вдумчивость, принципиальность, умение отстаивать свою точку зрения. Но не только они имели значение – окружающим нравились его скромность, доброжелательность, умение располагать к себе, создавать теплую обстановку в коллективе.
Быстрое выдвижение способных людей было характерной чертой того бурного времени. В 1931 году Руденко – помощник мариупольского городского прокурора, в 1932 году – старший помощник областного прокурора в Донецке, в 1933 году – прокурор города Макеевка… В конце 1937 года он уже на посту прокурора Донецкой области, а затем, после разделения ее на Сталинскую и Ворошиловградскую, становится прокурором Сталинской области.
Роман Андреевич стал заметной политической фигурой. Достаточно сказать, что в 1939 году он присутствовал с правом совещательного голоса на XVIII съезде ВКП(б). Его знал и ценил Н. С. Хрущев, избранный в феврале 1938 года первым секретарем ЦК компартии Украины.
Роман Андреевич был на особом счету и в Прокуратуре Союза ССР. Ходили даже слухи, что в июне 1939 года Вышинский, уходя на должность заместителя Председателя Совнаркома СССР, предложил освободившееся кресло прокурора СССР именно Руденко, но тут «заартачился» Хрущев, не желая отпускать толкового областного прокурора, и назначение тогда не состоялось.
Но судьба переменчива, и в 1940 году карьера перспективного прокурора кончилась увольнением. Проведенная проверка выполнения постановления ЦК ВКП(б) и СНК СССР от 17 ноября 1938 года о перестройке работы по надзору за органами НКВД установила, что прокурор Сталинской области этого постановления не выполнил.
Так, спецотдел прокуратуры оказался неукомплектованным – вместо пяти человек по штату работали только двое. На день проверки в спецотделе прокуратуры имелось 3603 жалобы, из них 1839 жалоб лежали неразрешенными с 1939 года, а отдельные жалобы волокитились с 1938-го.
Не стоит подозревать в происках недоброжелателей – скорее всего, недостатки действительно были. Тридцатитрехлетнего прокурора области сняли с работы и объявили выговор по партийной линии. Решение об этом принималось в Москве. Заведующий отделом управления кадров ЦК ВКП(б) Бакакин и инструктор управления кадров Гришин подписали заключение, в котором было предложено ЦК КП(б) Украины и Прокуратуре СССР освободить Руденко от занимаемой должности. Обычно в те годы увольнением дело не заканчивалось – за ним, как правило, следовал арест.
Наверное, Роман Андреевич провел тогда много бессонных ночей, хотя об этой горькой странице своей жизни он никогда и никому не говорил. Тем не менее Руденко устоял и даже не оставил мыслей продолжить прокурорскую службу. 15 сентября 1940 года он стал слушателем Высших академических курсов Всесоюзной правовой академии. Одновременно его зачислили в экстернат Московской юридической школы Наркомата юстиции РСФСР. Таким образом, учиться ему пришлось на два фронта.
Выпускные экзамены на Высших курсах совпали с началом Великой Отечественной войны. Свидетельство об окончании курсов Руденко получил 27 июня 1941 года. Оценки почти по всем предметам у него были отличные. А еще через три дня Роман Андреевич успешно выдержал экзамены в юридической школе. В том же 1941 году Руденко поступил в экстернат Московского юридического института, однако продолжить учебу помешала война.
И тут судьба вновь улыбнулась Руденко. 26 июня 1941 года приказом Прокурора СССР он назначается начальником отдела Прокуратуры СССР по надзору за органами милиции. В коллективе Роман Андреевич прижился довольно быстро, сослуживцы оценили его выдержанность, спокойствие и трудолюбие. В Москве Роман Андреевич оставался до начала весны следующего года.
В феврале 1942 года встал вопрос о направлении Руденко в Прокуратуру Украинской ССР на должность заместителя прокурора республики (вместо Ф. А. Беляева, поставленного Прокурором Узбекской ССР). Скорее всего, это было сделано не без инициативы тогдашнего первого секретаря ЦК Компартии Украины Н. С. Хрущева, хотя официально вопрос согласовывался с секретарем республиканского ЦК Спиваком. 25 февраля 1942 года Прокурор СССР В. М. Бочков обратился с соответствующей просьбой к секретарю ЦК ВКП(б) Г. М. Маленкову. В союзном ЦК партии не возражали, и 12 марта 1942 года Бочков издал приказ о назначении Руденко заместителем Прокурора Украинской ССР по общим вопросам.
Аппарат прокуратуры Украины, большая часть территории которой была оккупирована, располагался в то время в Ворошиловграде. Штат был невелик – всего 23 человека вместе с техническими работниками, а задач по прокурорскому надзору – много: выполнение оборонных заказов, ремонт боевой техники, строительство оборонительных сооружений и т. д. Заниматься приходилось также укреплением трудовой дисциплины и предупреждением эпидемий. Работники прокуратуры выезжали в прифронтовые районы, чтобы налаживать там работу, помогали районным прокурорам. Транспорта обычно не было, приходилось добираться до места на попутных машинах, а то и пешком.
Когда в конце июля 1942 года военная обстановка осложнилась и советские войска полностью оставили Украину, оперативная группа прокуратуры республики во главе с исполняющим обязанности прокурора Украины Р. А. Руденко продолжала действовать на территории РСФСР.
Освобождение украинской земли началось в 1943 году и к октябрю 1944 года было завершено. Оперативной группе Прокуратуры УССР предстояло восстановить все звенья прокурорского надзора. В начале 1943 года группа базировалась в очищенных от врага районах Ворошиловградской области, затем – Харьковской, а с августа 1943 года – в самом Харькове.
23 июня 1943 года Р. А. Руденко назначается на пост Прокурора Украинской ССР вместо А. И. Яченина – тот действовал в Красной армии на должности прокурора фронта.
Забот у руководителя прокуратуры второй по величине советской республики, серьезно пострадавшей от фашистов, было предостаточно. Прокурорский надзор был направлен на выполнение директив правительства о восстановлении народного хозяйства, соблюдение прав военнослужащих и членов их семей, инвалидов войны, трудящихся предприятий и колхозов, борьбу с детской беспризорностью. Р. А. Руденко лично возглавил работу по расследованию фактов злодеяний, бесчинств и террора нацистов против мирных жителей. Собранные по этому вопросу материалы передавались в созданную Правительством СССР Чрезвычайную государственную комиссию.
