В одной из характеристик Руденко этого периода сказано:
«Будучи прокурором УССР, товарищ Руденко в сложных условиях работы в освобожденных от оккупации районах сумел правильно организовать прокурорскую и следственную работу периферии. Органы прокуратуры УССР в специфических условиях прифронтовой обстановки активно способствовали правительственным органам и военному командованию в выполнении сложных и серьезных задач, стоящих перед ними в деле использования сил и средств для разгрома врага, восстановления народного хозяйства, ликвидации последствий оккупации».
И далее отмечается, что Руденко «своевременно и правильно ориентировал периферийные органы прокуратуры на разоблачение изменников Родины, их сообщников и дезертиров, на организацию надзора за соблюдением социалистической законности, охрану соцсобственности».
Заместитель Прокурора СССР Каховский, подписавший характеристику, говорил, что Руденко «принципиален, настойчив, во взаимоотношениях с работниками выдержан, требователен к себе и подчиненным». Подчеркивались также «оперативность Руденко, его постоянное стремление, несмотря на условия военного времени, к повышению своей квалификации».
Следует заметить, что сразу же после окончания высших курсов и юридической школы Роман Андреевич поступил в экстернат Московского юридического института, чтобы самостоятельно подготовиться к государственным экзаменам, однако закончить его и получить высшее образование ему не довелось.
В начале марта 1944 года состоялась первая, после освобождения основной территории республики, сессия Верховного Совета Украины, посвященная задачам восстановления народного хозяйства республики. На этой сессии выступил и Руденко.
Работавший тогда в центральном аппарате Прокуратуры Украины (впоследствии прокурор республики) Ф. К. Глух так описал свои впечатления:
«В тот период времени Руденко все больше и больше внимания уделял улучшению организации работы во всех звеньях органов прокуратуры, усилению контроля за положением дел на местах, что в условиях неукомплектованности штатов имело решающее значение для обеспечения активной и целеустремленной прокурорско-следственной деятельности.
Сошлюсь на такие данные. В течение апреля – декабря 1944 года, например, работниками центрального аппарата по указанию прокурора УССР было проведено 44 проверки состояния работы в областных прокуратурах по наиболее актуальным вопросам. Были проведены республиканские совещания начальников следственных отделов областных прокуратур, отделов по надзору за органами милиции, гражданско-судебных и других отделов. Руководил их работой и выступал на них Р. А. Руденко.
Он использовал буквально все совещания, любые встречи с работниками, чтобы подчеркнуть важность повышения уровня организации и требовательности за выполнение служебных обязанностей, подчеркивая при этом, что „районные прокуратуры должны быть в центре внимания".
Особое значение Роман Андреевич придавал укреплению служебной дисциплины. На одном из республиканских совещаний он сформулировал свои требования:
„Вопросы дисциплины в условиях военного времени тем более актуальны и они должны быть поставлены на должную высоту. Мы не можем мириться с расхлябанностью, неповоротливостью, волокитой, с несоблюдением дисциплины и за все это будем строго взыскивать"».
Прокуратура республики трудилась напряженно. Людей не хватало. Прокуратура Союза ССР, другие союзные республики помогали Украине, чем только могли. По состоянию на июнь 1944 года в распоряжение прокурора УССР прибыли около 2 тысяч человек. Но и этого было недостаточно. Вновь по инициативе Романа Андреевича на Украине была развернута широкая сеть краткосрочных юридических курсов. Они были образованы в Харькове, Ворошиловграде, Киеве, Днепропетровске, Одессе, Львове.
В июне 1944 года Руденко провел совещание областных прокуроров освобожденных территорий Украины. Он потребовал от своих подчиненных, чтобы прокурорский надзор в освобожденных районах был направлен на неуклонное соблюдение законности как местными органами власти, так и всеми гражданами, точное выполнение правительственных указаний о восстановлении промышленных предприятий и колхозов, проведении сельскохозяйственных работ, выполнении государственных поставок и налогов, законов о предоставлении льгот семьям военнослужащих и т. п.
Среди важнейших задач он назвал и пресечение преступных проявлений. Более чем двухлетняя немецко-фашистская оккупация, колоссальные разрушения, обнищание населения, ограбленного захватчиками, наряду с оставлением врагом при отступлении своей агентуры, призванной нагнетать обстановку, резко изменили характер и структуру преступности в республике. Больше стало посягательств на государственное, общественное и личное имущество, появилось значительное число беспризорных и безнадзорных детей, увеличились правонарушения среди несовершеннолетних.
В этих условиях по инициативе прокурора республики возобновились межведомственные совещания. В марте 1944 года в совместном письме прокурора Украинской ССР, военного прокурора 1-го Украинского фронта и военного прокурора Киевского военного округа были даны указания о тесной координации действий военных и территориальных прокуроров по борьбе с преступностью и нарушениями законности.
В работе органов прокуратуры республики по общему надзору с начала освобождения Украины на первый план вышли вопросы охраны прав военнослужащих, членов их семей и инвалидов Великой Отечественной войны. Прокуроры по указанию Руденко осуществляли постоянный надзор за исполнением законов о жилищных льготах и льготах по сельхозналогу, порядке выплаты пенсий и пособий, трудоустройства инвалидов, разрешения жалоб военнослужащих и их родных и т. п. Роман Андреевич всегда остро реагировал на все случаи ущемления прав и законных интересов граждан и не останавливался перед необходимостью предания суду должностных лиц, виновных в халатном и бюрократическом отношении к запросам трудящихся и военнослужащих.
Так, по его инициативе к уголовной ответственности был привлечен инспектор жилищного управления Днепропетровска, по вине которого несколько месяцев не освобождались квартиры возвратившихся из эвакуации семей военнослужащих. А в Черниговской области к двум годам лишения свободы был приговорен инспектор райфинотдела, у которого более трех месяцев пролежали без рассмотрения несколько десятков жалоб граждан.
26 марта 1945 года Роман Андреевич Руденко получил свой первый орден Ленина, которого он был удостоен за «выдающиеся заслуги в деле осуществления социалистической законности и укрепления советского правопорядка».
Война сыграла огромную роль и в судьбе его братьев, которые тоже были весьма незаурядными людьми.
Старший, Иван Андреевич погиб при освобождении Кракова.
Антон Андреевич сражался в партизанском отряде, был ранен, потом работал заместителем прокурора Львовской области. Осуществлял надзор за расследованием по знаменитому делу фашистского палача Ментена.
Николай Андреевич попал в плен и оказался в концлагере Дахау. При росте под два метра он вышел из него с весом в 48 килограммов, никто не думал, что он протянет долго. Но Николай Андреевич выдюжил. Хорошо владел словом, прекрасно разбирался в литературе, опубликовал более 300 статей. Дружил со многими украинскими писателями. В одной из книг, подаренной ему талантливым украинским поэтом Владимиром Сосюрой, последний написал: «Дорогому Николаю Андреевичу Руденко, моему поэтическому брату.
3 января 1961 года. г. Киев».
Федор Андреевич был деканом геологического факультета Киевского государственного университета.
Петр Андреевич работал в Киеве, в органах внутренних дел, потом попал в неприятную историю, закончившуюся увольнением. Однако он не стал просить о заступничестве Романа Андреевича, потому что знал, тот не выносит протекционизма. Он решил действовать по-своему. Во время пребывания Хрущева в Киеве умудрился прорвать оцепление и вручить письмо охране генсека. Хрущев, заметивший сумятицу, поинтересовался, в чем дело. Ему сказали, что человек представился братом Генерального прокурора Руденко и передал письмо. Ознакомившись с письмом и обстоятельствами его увольнения, Хрущев пришел к выводу, что Петра Андреевича следует восстановить в правах. Вскоре его перевели в Москву на работу в спецпрокуратуру, осуществлявшую надзор за режимными и оборонными объектами.