Незадолго до освобождения Киева, 4 октября 1943 г., Руденко своим приказом создал специальную группу. В приказе говорилось: «1. Группе войти в Киев в день его освобождения. 2. Под руководством и при содействии партийных и советских органов обеспечить соблюдение в нем социалистической законности и советского правопорядка».
Прокуроры вошли в город 6 ноября, вслед за боевыми порядками войск. Член группы К. Н. Гавинский вспоминал: «…Оставив позади пылающую Дарницу, наша группа вышла к Днепру. Нашли лодку без весел и поплыли по течению, подгребая к правому берегу обломком доски. Нас снесло к разрушенному мосту. По его фермам добрались до берега. Среди руин Крещатика шла узкая тропа. По безлюдным улицам, промокшие и озябшие, но бесконечно счастливые, мы вышли на площадь Калинина.
Было шесть часов вечера. Неожиданно из репродуктора, установленного воинской частью на одной из стен полуразрушенного здания городского Совета, раздался голос диктора: «От Советского информбюро….» Прозвучало сообщение об освобождении Киева.
На следующий же день мы приступили к делу. Прежде всего установили связь с прибывающими в город партийными и советскими работниками. Каждый из нас, возглавив одну из прокуратур района, обязан был немедленно организовать ее деятельность».
Следом в столицу республики, еще дымящуюся военными пожарами, переместился Р. А. Руденко и весь аппарат прокуратуры.
Гавинский рассказывал автору книги, что Роман Андреевич проявил тогда большие организаторские способности и умение работы в экстремальных условиях. Был очень доступным для общения руководителем и исключительно трудоспособным человеком. Все вопросы решал быстро, четко и профессионально.
В начале 1944 г. на освобожденной территории Украины уже действовала 321 районная прокуратура. Кадры собирались по всей стране. По состоянию на июнь 1944 г. в распоряжение Прокурора УССР прибыло две тысячи человек. Их, конечно, было недостаточно, и по распоряжению Р. А. Руденко в шести городах были созданы краткосрочные юридические курсы.
Профессионал своего дела, он часто выступал в судах в качестве государственного обвинителя, в том числе и в Москве. Например, с 20 по 22 июня 1945 г. Военная коллегия Верховного суда СССР рассматривала дело по обвинению генерала Л. Б. Окулицкого и других (всего 15 человек), руководивших польским подпольем в тылу Красной армии (так называемой Армией Крайовой). В ходе террористической деятельности этой «армии» только с июля 1944-го по май 1945 г.