Таким образом, учиться ему пришлось на «два фронта».
Выпускные экзамены на Высших курсах совпали с началом Великой Отечественной войны. Свидетельство об окончании курсов Руденко получил 27 июня 1941 г. Оценки почти по всем предметам у него были отличные. А еще через три дня, 1 июля, Роман Андреевич успешно выдержал экзамены в юридической школе. В том же 1941-м Руденко поступил на экстернат Московского юридического института, однако продолжить учебу помешала война.
26 июня 1941 г. судьба вновь улыбнулась Руденко. Приказом Прокурора СССР он назначается начальником отдела Прокуратуры СССР по надзору за органами милиции. В коллективе Роман Андреевич прижился довольно быстро. Сослуживцы уважали его за выдержанность, спокойствие и трудолюбие.
В Москве Роман Андреевич оставался до начала весны следующего года.
В феврале 1942 г. встал вопрос о направлении Руденко в Прокуратуру Украинской ССР на должность заместителя Прокурора республики, вместо Ф. А. Беляева, поставленного Прокурором Узбекской ССР. Наверное, это было сделано не без инициативы тогдашнего первого секретаря ЦК компартии Украины Н. С. Хрущева, хотя официально вопрос согласовывался с секретарем республиканского ЦК Спиваком. 25 февраля 1942 г. Прокурор СССР В. М. Бочков обратился с соответствующей просьбой к секретарю ЦК ВКП(б) Г. М. Маленкову. В союзном ЦК партии не возражали, и 12 марта 1942 г. Бочков издал приказ о назначении Руденко заместителем Прокурора Украинской ССР по общим вопросам.
Аппарат Прокуратуры Украины, большая часть территории которой была оккупирована, располагался в то время в Ворошиловграде. При невеликом штате – всего 23 человека вместе с техническими работниками – задач по прокурорскому надзору непочатый край – выполнение оборонных заказов, ремонт боевой техники, строительство оборонительных сооружений и т. д. В числе главных направлений работы было также укрепление трудовой дисциплины и предупреждение эпидемических заболеваний. Работникам прокуратуры приходилось выезжать в прифронтовые районы, помогать районным прокурорам. Добираться до места обычно приходилось на попутных машинах, а то и пешком.
В конце июля 1942 г. военная обстановка осложнилась и советские войска полностью оставили Украину. На территории РСФСР продолжила деятельность оперативная группа Прокуратуры республики во главе с исполняющим обязанности Прокурора Украины Р. А. Руденко.
В 1943 г. началось освобождение украинской земли, которое было завершено в октябре 1944 г. Оперативной группе Прокуратуры УССР предстояло восстановить все звенья прокурорского надзора. В начале 1943 г. группа базировалась в очищенных от врага районах Ворошиловградской области, затем – Харьковской, а с августа 1943 г. – в самом Харькове.
23 июня 1943 г. Р. А. Руденко назначается на пост Прокурора Украинской ССР, сменив Л. И. Яченина, находившегося в Красной армии на должности прокурора фронта.
Забот у руководителя прокуратуры второй по величине советской республики, серьезно пострадавшей от фашистского нашествия, было предостаточно. Прокурорский надзор был направлен на выполнение директив правительства о восстановлении народного хозяйства, соблюдение прав военнослужащих и членов их семей, инвалидов войны, трудящихся предприятий и колхозов, борьбу с детской беспризорностью. Р. А. Руденко лично возглавил работу по расследованию фактов злодеяний, бесчинств и террора нацистов против мирных жителей. Собранные по этому вопросу материалы передавались в созданную правительством СССР Чрезвычайную государственную комиссию.
Незадолго до освобождения Киева, 4 октября 1943 г., Руденко своим приказом создал специальную группу. В приказе говорилось: «1. Группе войти в Киев в день его освобождения. 2. Под руководством и при содействии партийных и советских органов обеспечить соблюдение в нем социалистической законности и советского правопорядка».
Автобиография Р. А. Руденко. 1-й лист. Составлена 20 апреля 1944 г. в г. Киеве
Прокуроры вошли в город 6 ноября, вслед за боевыми порядками войск. Член группы К. Н. Гавинский вспоминал: «…Оставив позади пылающую Дарницу, наша группа вышла к Днепру. Нашли лодку без весел и поплыли по течению, подгребая к правому берегу обломком доски. Нас снесло к разрушенному мосту. По его фермам добрались до берега. Среди руин Крещатика шла узкая тропа. По безлюдным улицам, промокшие и озябшие, но бесконечно счастливые, мы вышли на площадь Калинина.