Хазаном и Парамоновым, а также «соратником» Берии – бывшим первым секретарем ЦК компартии Азербайджана и председателем Совета министров республики Багировым. Вместе с Багировым на скамье подсудимых оказались еще пятеро руководителей органов внутренних дел Дагестана, Армении и Азербайджана.
Однако времена менялись, и Р. А. Руденко чувствовал императив к приоритету права. Роман Андреевич начал постепенно расчищать авгиевы конюшни, в которые фактически превратились органы правопорядка, да и сама законность в стране. Именно Руденко осуществил мероприятия по восстановлению в своих правах прокурорского надзора после долгих лет диктатуры и произвола. И не просто восстанавливал, а создавал гарантии социалистической законности, соответствующей духу перемен.
Он подчеркивал обязательность советских законов для всех, недопустимость противопоставления законности и целесообразности, неразрывную связь законности с культурностью. Эти идеи он проводил в жизнь, конечно, в тех пределах, которые допускались руководством страны. Однако и в этой ситуации перемены к лучшему были хорошо заметны. Например, при нем в центральном аппарате появилась стабильность кадров – чехарда, свойственная предыдущим годам, исчезла.
Ранее безликие и по существу бесправные прокуроры стали наиболее активными проводниками социалистической законности. Слово «закон» стало наконец употребляться в связке с такими понятиями, как справедливость, порядочность, честность. Началось постепенное, пока еще медленное и нерешительное, исправление недостатков и преступлений, имевших место в сталинское время.
Одной из причин произвола при расследовании преступлений, пусть не главной, был низкий уровень следственной работы, недостаточная квалификация следователей. Приказ Руденко «О мероприятиях по повышению квалификации следователей органов прокуратуры» от 14 октября 1953 г. был одной из его первых директив. По всей стране началась учеба кадров, улучшалось техническое оснащение следствия.
После июльского (1953 г.) Пленума ЦК КПСС повеяло «оттепелью» и какой-то, пусть урезанной, ограниченной определенными рамками, но все же свободой. Прежде всесильные органы внутренних дел и государственной безопасности были поставлены в рамки закона и играли уже не ту роль, что прежде, в жизни общества. Восстанавливались в своих правах суды и прокурорский надзор. Внесудебные расправы ликвидировались.
Вскоре после назначения Генеральным прокурором Р. А. Руденко подписал первые документы, касающиеся реабилитации лиц, невинно привлеченных к уголовной ответственности. Раньше других справедливость была восстановлена в отношении высшего командного состава Красной армии. 19 марта 1954 г. Руденко, министр внутренних дел Круглов, председатель КГБ Серов и министр юстиции Горшенин направили в Президиум ЦК записку с предложением образовать Центральную комиссию по пересмотру дел осужденных за «контрреволюционные преступления», содержащихся в лагерях, колониях, тюрьмах
