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