Разработка новых законодательных актов велась напряженно и тщательно. Прокуратура Союза и Генеральный прокурор принимали в этом процессе самое непосредственное участие. Тщательно обсуждалась и взвешивалась каждая статья уголовного или уголовно-процессуального закона.

12 февраля 1957 года Верховный Совет СССР на шестой сессии четвертого созыва утвердил Положение о Верховном суде СССР, а 25 декабря 1958 года на второй сессии пятого созыва принял целый «букет» новых законов — Основы законодательства о судоустройстве Союза ССР и союзных республик, Положение о военных трибуналах, Основы уголовного судопроизводства Союза ССР и союзных республик, Основы уголовного законодательства Союза ССР и союзных республик, Законы об уголовной ответственности за государственные преступления и уголовной ответственности за воинские преступления.

Р. А. Руденко как депутат Верховного Совета СССР выступал в прениях по докладам, сделанным председателями комиссий законодательных предположений и отстаивал свою точку зрения на эти законодательные акты.

14 февраля 1959 года Президиум Верховного Совета СССР издал указ о порядке введения в действие Основ уголовного законодательства, Основ уголовного судопроизводства и Законов об уголовной ответственности за государственные и за воинские преступления и постановление о применении этого указа. 16 февраля того же года Руденко издал приказ, которым обязал всех прокурорско-следственных работников обеспечить точное исполнение новых законов Советского государства. Затем детально «прописывались» все мероприятия, которые обеспечивали бы проведение этих законов в практику прокурорского надзора. Особое внимание уделялось вопросам демократизации уголовного процесса (о правах обвиняемых, потерпевших, гражданских истцов, допуска защитника к участию в деле и т. п.).

После принятия Основ уголовного и уголовно-процессуального законодательства в республиках началась активная разработка новых уголовных и уголовно-процессуальных кодексов. Прокуратура Союза, конечно, не стояла в стороне от этой важной работы.

Улучшению деятельности прокурорской системы способствовало образование в феврале 1959 года в Прокуратуре Союза и в прокуратурах союзных республик коллегий. Персональный состав коллегии Прокуратуры утверждался Президиумом Верховного Совета из числа руководящих работников прокуратуры по представлению Генерального прокурора, который и являлся председателем коллегии.

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

Решения коллегии проводились в жизнь приказами Генерального прокурора СССР.

В этот ответственный период указом Президиума Верховного Совета от 20 августа 1958 года первым заместителем Генерального прокурора был назначен Александр Николаевич Мишутин, семь лет работавший уже его заместителем. Высокий, красивый, душевный человек, он был всеобщим любимцем, его ценили и уважали периферийные работники. Доступный для любого прокурора, отзывчивый и простой, Мишутин никого не оставлял равнодушным. И в то же время это был человек трудной, даже трагичной судьбы. Он родился 3 марта 1905 года в семье железнодорожного рабочего в селе Выры Тагаевской волости Симбирской губернии. Среднее образование получил в Инзенской железнодорожной школе. С августа 1923 год стал помощником заведующего агитпунктом на станции Инза, а через два года был назначен заведующим правления рабочего клуба в том же Инзенском районе Ульновской области.