Солидный послужной список был и у помощника Генерального прокурора СССР по особым поручениям Николая Леонтьевича Зарубина. Он родился в 1893 году в крестьянской семье. Окончил трехгодичную сельскую школу и с 16 лет стал работать в волостном суде. Служил в царской армии, был солдатом. После революции сел за судейский стол, а с 1926 года начал работать помощником губернского прокурора. До февраля 1941 года, когда он пришел в аппарат Союзной Прокуратуры, успел поработать заместителем прокурора Киргизской АССР и Средне-Волжского края, прокурором лагерей Хабаровского края. В 1941—1942 годах работал заместителем начальника отдела по надзору за местами заключения Прокуратуры СССР, затем, прослужив два года прокурором Ставропольского края, вернулся на ту же должность в аппарат Союзной прокуратуры. Па пенсию вышел в 1956 году. Видевший многих предшественников Руденко на посту Генерального прокурора, он, по словам Тюрина, говорил о Руденко: «Это первый Генеральный прокурор — государственный человек».

Ветераном органов прокуратуры был и Дмитрий Евграфович Салин, которого Руденко назначил в 1954 году своим заместителем и начальником отдела по спецделам (затем по надзору за следствием в органах госбезопасности). Родился он в 1903 году в Петербурге. Образование имел незаконченное среднее, правда, потом окончил военно-юридические курсы. Служить начал в 1926 году милиционером, затем до 1933 был начальником райотдела и окружного отдела милиции, городского управления в Мичуринске. После этого стал старшим следователем прокуратуры Московско-Донбасской железной дороги. Затем на аналогичных должностях был в прокуратурах Туркестанско-Сибирской и Оренбургской железных дорог, прокурором Ташкентской железной дороги и на других равноценных должностях транспортной прокуратуры. В 1946—1948 годах Д. Е. Салин служил прокурором Литовской ССР, а затем стал главным прокурором железнодорожного транспорта и главным транспортным прокурором. На пенсию вышел в 1959 году.

В июле 1956 года, то есть только через три года после начала демократических преобразований в стране, наконец-то была изменена подсудность дел о государственных преступлениях. Они изымались (за исключением дел о шпионаже) из ведения военных трибуналов. В связи с этим Р. А. Руденко своим приказом от 1 августа 1956 года возложил надзор за следственными делами о государственных преступлениях, совершенных гражданскими лицами, на прокуроров областей, краев, автономных и союзных республик. Они же обязаны были отныне рассматривать и первичные надзорные жалобы. Дела же о государственных преступлениях, расследуемые центральным аппаратом Комитета государственной безопасности, подлежали контролю отдела по надзору за следствием в органах госбезопасности Прокуратуры СССР.

4 августа 1955 года Генеральный прокурор Союза издал очень важный приказ, который касался усиления прокурорского надзора за соблюдением законности при задержании, аресте и привлечении к уголовной ответственности граждан. В нем признавалось, что незаконные задержания, аресты и необоснованное привлечение людей к уголовной ответственности до сих пор не изжиты, и проистекают они от безответственного отношения прокуроров и работников следственных органов к исполнению своего служебного долга. Но в приказе отмечена и другая сторона медали. Прокуроры иногда необоснованно отказывали в санкционировании ареста лиц, совершивших тяжкие преступления. И те и другие факты Руденко расценивал как грубые нарушения закона, которые должны повлечь за собой строгую ответственность и прокуроров, и следователей. Другими словами, Генеральный прокурор потребовал от своих подчиненных «ювелирной» точности при решении всех этих вопросов. В приказе прямо предписывалось, что необходимо применять арест в качестве меры пресечения при совершении тяжких преступлений.