И тут следует отметить, что положение Руденко было очень непростым. Реабилитация неоднозначно воспринималась и в обществе, и в партии, и среди руководителей государства. Когда на июньском пленуме в 1957 году рассматривался вопрос о так называемой «антипартийной группе» Маленкова, Молотова и других, Руденко, выступавший на нем, привел такой эпизод.

На Президиуме ЦК КПСС 1 сентября 1955 года, на котором рассматривался вопрос «Об амнистии советских граждан, сотрудничавших с оккупантами в период Великой Отечественной войны 1941–1945 гг.», возник вопрос и о пересмотре «старых» политических дел. Вел заседание в отсутствие Хрущева Каганович. Во время выступления Руденко Маленков бросил такую реплику: «Вы сейчас привлекаете к ответственности тех, кто ранее арестовывал, а мы вас будем привлекать за то, что освобождаете». По словам Руденко, он не стал тогда вступать в спор, считая это бестактным, но на другой день позвонил Маленкову и сказал, что он неправильно ставит вопрос и его обвинения незаслуженные. Маленков на это ответил, что он не его персонально обвиняет.

Руденко занимался вопросами реабилитации лично. Среди первых реабилитированных были и некоторые расстрелянные бывшие руководители Прокуратуры СССР и Прокуратуры РСФСР и их близкие: первый Прокурор Союза ССР И. А. Акулов и его жена Н. И. Шапиро, бывшие прокуроры РСФСР Н. В. Крыленко, В. А. Антонов-Овсеенко и его жена Софья Ивановна, Ф. Е. Нюрина, Н. М. Янсон и его жена Л. Ф. Петрулевич.

Большая работа проводилась и отделом по спецделам Прокуратуры СССР по пересмотру политических дел. Так, только за второе полугодие 1954 года, январь и февраль 1955 года было рассмотрено 13 084 дела на лиц, осужденных по обвинению в контрреволюционных преступлениях, и внесено 7727 протестов об отмене и изменении решений состоявшихся судебных приговоров и постановлений Особого совещания.

Конечно, без политического решения реабилитация жертв массовых репрессий не смогла бы принять столь глобальный характер. В январе 1956 года Президиумом ЦК КПСС была образована Комиссия по изучению материалов о политических репрессиях в стране в период 1935–1940 годов. Активное участие в работе комиссии принимал и Руденко. Выводы комиссии легли в основу секретного доклада «О культе личности и его последствиях», произнесенного Первым секретарем ЦК КПСС Хрущевым 25 февраля 1956 года, в последний день работы XX съезда КПСС. В докладе впервые было сказано о беззакониях и произволе, творимых органами внутренних дел и государственной безопасности не только с попустительства, но и по прямому указанию Сталина.

Вот как описывает свои ощущения от этого доклада Викторов:

«По инициативе Романа Андреевича Руденко я оказался в числе приглашенных на съезд. Это было глубоко впечатляющее, незабываемое событие в моей жизни… В конце работы съезда выступил Никита Сергеевич Хрущев. Его доклад о злоупотреблениях Сталина произвел большое впечатление. Еще свежа была в памяти всенародная скорбь. Прощаясь со Сталиным, многие искренне плакали. Все хорошо знали, помнили лозунг: „За Родину, за Сталина!"

С этими словами шли в бой и погибали. С его именем связывали все предшествующие достижения… Что произошло в 1936–1937 годы и почему, многие не могли объяснить. Слышали: были в НКВД изверги Ежов и Берия, но им ничего не простили, покарали. О какой-либо конкретной виновности во всем этом самого Сталина никто открыто не говорил.

Впервые от Никиты Сергеевича Хрущева мы услышали о фактах личных злоупотреблений Сталина – один страшнее другого. В своем блокноте я сделал тогда пометки, которые сохранились».

Многие факты, приведенные в докладе Хрущевым, оказались откровением и для Руденко, участвовавшего в работе съезда в качестве делегата. Вот что говорил тогда Хрущев: «Массовые репрессии резко усилились с конца 1936 года после телеграммы Сталина и Жданова из Сочи от 25 сентября 1936 года, адресованной Кагановичу, Молотову и другим членам Политбюро, в которой говорилось следующее: „Считаем абсолютно необходимым и срочным делом назначение т. Ежова на пост наркомвнудел. Ягода явным образом оказался не на высоте своей задачи в деле разоблачения троцкистско-зиновьевского блока. ОЕПУ опоздал в этом деле на 4 года. Об этом говорят все партработники и большинство областных представителей НКВД“.

Следует, кстати, заметить, – продолжал Хрущев, – что с партработниками Сталин не встречался и поэтому мнение их знать не мог. Эта сталинская установка о том, что „НКВД опоздал на 4 года“ с применением массовых репрессий, что надо быстро „наверстать" упущенное, прямо толкала работников НКВД на массовые аресты и расстрелы…»

Конечно, Хрущев сказал далеко не все, что было ему известно. Ни разу он не упомянул и своего имени и не покаялся за свои «прегрешения», которых было не меньше, чем у любого другого члена Политбюро. Ведь он тоже был причастен к массовым «чисткам» на Украине, когда стал в январе 1938 года первым секретарем ЦК КПУ а потом и членом Политбюро ЦК компартии.

Привел в своем докладе Хрущев и первые цифры реабилитированных. По его словам, на день открытия съезда (с 1954 года) Военной коллегией Верховного суда СССР было реабилитировано 7679 человек, многие из них – посмертно.

По докладу Хрущева без обсуждения было принято соответствующее решение, а 30 июня 1956 года вышло большое постановление ЦК КПСС «О культе личности и его последствиях».

Вскоре после съезда постановлением Президиума ЦК КПСС от 19 марта 1956 года было образовано 97 комиссий Президиума Верховного Совета СССР для «проверки в местах лишения свободы обоснованности осуждения каждого лица, обвиненного в совершении преступления политического характера». Одновременно с этим проверялись дела осужденных за должностные и хозяйственные преступления. Для координации деятельности этих комиссий и наблюдения за рассмотрением дел была создана также Центральная комиссия. В нее вошел и Руденко. Сроки пересмотра дел установили весьма жесткие – к 1 октября 1956 года эта работа должна быть закончена. По сообщению комиссии, на этот срок были рассмотрены дела на 176 325 человек, из которых 100 139 были освобождены из мест лишения свободы (в их числе 50 944 осужденных за политические преступления), а 42 016 – снижены сроки наказания.

13 апреля 1956 года Президиум ЦК КПСС вновь возвращается к рассмотрению так называемых контрреволюционных дел.

На этот раз принимается постановление «Об изучении материалов открытых судебных процессов по делу Бухарина, Рыкова, Зиновьева, Тухачевского и других». В специально созданную для этого комиссию вошли руководители партии и правительства: Молотов, Каганович, Ворошилов, Аристов, Поспелов и другие. Был включен в нее и Руденко.

10 декабря 1956 года комиссия представила свое заключение. Тогда политической воли хватило только на то, чтобы реабилитировать репрессированных военных: М. Н. Тухачевского, И. П. Уборевича, И. Э. Якира, А. И. Корка и других, приговоренных к расстрелу Специальным судебным присутствием Верховного суда в июне 1937 года.

Комиссия пришла к выводу, что «оснований для пересмотра дел в отношении Бухарина, Рыкова, Зиновьева, Каменева… не имеется, поскольку они на протяжении многих лет возглавляли антисоветскую борьбу, направленную против строительства социализма в СССР». Все они были реабилитированы только через 30 лет, в 1988 году.

Руденко постоянно интересовался работой специальной группы, занимавшейся вопросами реабилитации, и всегда напоминал руководителям Главной военной прокуратуры о всей важности порученного им дела.

Викторов вспоминал:

«Вся наша работа проходила под непосредственным руководством Генерального прокурора. Руководство аппаратом, созданным в Главной военной прокуратуре для этих целей, осуществлял Главный военный прокурор. Возглавляли отделы назначенные с периферии опытные военно-прокурорские работники, занимавшие до этого и во время Отечественной войны должности военных прокуроров армий и корпусов. Из фронтовиков в основном был сформирован и весь аппарат для этой работы».