В целях усиления борьбы с преступностью Руденко в одном из своих указаний (от 19 июня 1954 года) потребовал правильно и своевременно разрешать первичные материалы и сообщения о совершенных преступлениях. В то время зачастую под видом проверки поступивших материалов фактически проводилось предварительное следствие, а вопрос о возбуждении уголовного дела даже при наличии к тому достаточных оснований разрешался с большим опозданием. Другими словами, работники прокуратуры и органов милиции пытались «подстраховаться» от возможного прекращения уголовного дела и создать таким образом видимость благополучия в работе.

Руденко предложил рассматривать первичные материалы и сообщения о совершенных преступлениях и решать вопрос о возбуждении уголовного дела не более чем в 3-дневный срок. В тех же случаях, когда требовалось выехать на место или запросить дополнительные материалы — в 15-дневный срок.

Он запретил при проверке первичных материалов производство следственных действий, предусмотренных уголовно-процессуальным законодательством.

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

После июльского (1953 года) Пленума ЦК КПСС явственно повеяло «оттепелью» и пусть еще урезанной, ограниченной определенными рамками, но все же свободой. Органы внутренних дел и государственной безопасности, ранее вершившие все дела, теперь решительно отодвигались на второй план. Восстанавливались в своих правах суды и прокурорский надзор. Внесудебные органы расправы — ликвидировались. 1 сентября 1953 года Президиум Верховного Совета СССР упразднил Особое совещание при Министерстве внутренних дел, рассматривавшее долгие годы основную массу политических дел по пресловутой статье 58. Одновременно с этим Верховному суду было предоставлено право пересматривать по протесту Генерального прокурора решения бывших коллегий ОГПУ, троек НКВД—УНКВД, Особого совещания при НКВД—МГБ—МВД СССР. Спустя почти два года Президиум Верховного Совета предоставил также это право военным трибуналам военных округов и флотов, верховным судам союзных республик, президиумам верховных судов автономных республик, краевым и областным судам в отношении дел, следствие по которым производилось местными органами госбезопасности. Пересмотр же решений бывшей комиссии НКВД и прокурора СССР по следственным делам был отнесен к компетенции Верховного суда. 7 августа 1957 года Президиум Верховного Совета СССР расширил полномочия верховных судов союзных республик и военных трибуналов округов (флотов), предоставив им право пересматривать и решения Особого совещания по делам, следствие по которым производилось центральными органами госбезопасности, а также решения, принятые комиссией НКВД и Прокурора Союза по следственным делам.

Уже по этим изменениям можно судить о все увеличивающемся объеме дел, подлежащих пересмотру. В связи с этими законодательными актами Генеральный прокурор СССР издал целый ряд приказов и указаний, которыми был установлен порядок рассмотрения жалоб и заявлений от лиц, отбывающих наказание по решениям коллегии ОГПУ, троек НКВД—УНКВД и Особого совещания при НКВД—МГБ—МВД СССР. Руденко и его заместители направили на места и другие секретные указания и приказы, касающиеся пересмотра уголовных дел, возбужденных по 58-й статье. Лица, необоснованно привлеченные к уголовной ответственности, подлежали трудоустройству, пенсионному обеспечению; время пребывания в местах лишения свободы и в ссылке засчитывалось в трудовой стаж, им должны были предоставлять в первоочередном порядке жилую площадь и т. д. Закон об этих льготах имел обратную силу, то есть распространялся и на лиц, освобожденных до его принятия. Этот нормативный акт был постоянно в поле зрения органов прокуратуры, как, впрочем, и другие подобного рода законы.