председатель КГБ Серов и министр юстиции Горшенин направили в Президиум ЦК записку с предложением образовать Центральную комиссию по пересмотру дел осужденных за «контрреволюционные преступления», содержащихся в лагерях, колониях, тюрьмах (467 946 человек) и находящихся в ссылке на поселении (62 462 человека). Кроме Центральной, предлагалось создать соответствующие комиссии в республиках, краях и областях. 4 мая 1954 г. такие комиссии были образованы и вскоре приступили к работе.
Первая кампания по пересмотру дел была довольно осторожной. Примерно каждый второй из осужденных получал отказ в реабилитации. Характерен такой пример. Поэтесса А. А. Ахматова обратилась к К. Е. Ворошилову с просьбой пересмотреть дело ее сына, Льва Николаевича Гумилева, молодого ученого-востоковеда, вторично арестованного органами МГБ СССР в 1949 г. и приговоренного особым совещанием к 10 годам лишения свободы. На письме имеется резолюция Ворошилова: «Руденко Р. А. Прошу рассмотреть и помочь». Тем не менее в своей записке на имя Ворошилова Руденко сообщил, что Гумилев занимался антисоветской деятельностью, осужден правильно и что Центральная комиссия по пересмотру дел 14 июня 1954 г. приняла решение отказать Ахматовой в ее ходатайстве.
Но тенденция к расширению процесса реабилитации была очевидной. Р. А. Руденко подчеркивал: «Всем нам придется столкнуться с тем, что оценки некоторых событий и их участников, казавшиеся неизменными, нужно будет пересмотреть. Сделать это надо во имя истины, справедливости и правды истории».
Важно было также не делать новых ошибок. 4 августа 1955 г. Генеральный прокурор Союза издал приказ, который касался усиления прокурорского надзора за соблюдением законности при задержании, аресте и привлечении граждан к уголовной ответственности. Р. А. Руденко потребовал от подчиненных ювелирной точности при решении этих вопросов.
В приказе прямо предписывалось применять арест в качестве меры пресечения лишь при совершении тяжких преступлений, тогда как многие прокуроры прибегали к нему по незначительным поводам. Как пример Р. А. Руденко привел действия прокурора одного из районов Баку, который за единичный случай обвеса покупателя арестовал продавщицу, на иждивении которой находилось девять человек, из них семь малолетних детей. В Московской области районный прокурор арестовал трех подростков за кражу голубей.
С другой стороны, Роман Андреевич активно боролся с волокитой, которую демонстрировали некоторые прокуроры при привлечении к ответственности лиц, совершивших тяжкие преступления.
В начале 1957 г. была реформирована структура Прокуратуры СССР, а затем и прокуратур республик, краев и областей. Этими мерами руководство стремилось подчеркнуть изменения, наметившиеся в правоохранительной системе, показывая, что с прошлым покончено раз и навсегда. Менялось судопроизводство, уголовное, уголовно-процессуальное и даже гражданское законодательство. Прокуратура СССР и Р. А. Руденко, как ее руководитель
