После долгих дебатов в Положении о прокурорском надзоре в СССР записали, что, если Генеральный прокурор СССР находит постановление пленума Верховного суда СССР не соответствующим закону, он обязан войти по этому вопросу с представлением в Президиум Верховного Совета СССР (статья 29). Положение о прокурорском надзоре в СССР 24 мая 1955 года было утверждено указом Президиума Верховного Совета СССР, а 28 декабря того же года — и сессией Верховного Совета СССР и стало законом. Оно действовало около 25 лет, вплоть до принятия Верховным Советом СССР Закона о прокуратуре СССР (30 ноября 1979 года).

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

После сталинских репрессий права и законные интересы граждан, о которых любили говорить во все времена, находились под пристальным вниманием Генерального прокурора СССР Р. А. Руденко. Когда речь шла о привлечении человека к уголовной ответственности, он был предельно требовательным. Он писал: «Всякое преступление во всех его обстоятельствах должно быть расследовано наиболее всесторонне и самым объективным образом, чтобы виновность лица была исчерпывающе доказана в результате самой тщательной проверки всех возможных версий совершенного преступления. Требования закона об оценке доказательств на основе всестороннего, полного, объективного расследования всех обстоятельств дела, в их совокупности, должны строго соблюдаться».

Конечно, оценивая сейчас те или иные высказывания Р. А. Руденко по вопросам соблюдения прав граждан, нельзя забывать, что он — человек своего времени — был все же проводником генеральной линии партии. Власти требовали преследования так называемых диссидентов, тунеядцев, и он это осуществлял, направляя против таких лиц всю мощь прокурорского аппарата. Судебные и внесудебные (административные) расправы с неугодными властям лицами происходили не без участия Генерального прокурора СССР. Об этом напоминают факты преследования А. Д. Сахарова и А. И. Солженицына, процессы Бродского, Синявского и Данелия, дело о событиях в Новочеркасске и многие другие.

Руденко всегда внимательно прислушивался к голосу партийных функционеров, чутко улавливая задачи, стоящие перед страной, своевременно вносил предложения по совершенствованию действующего законодательства. Ему приходилось решать множество проблем — больших и малых. В то же время это был исключительно осторожный политик, когда дело касалось его взаимоотношений с Правительством СССР или ЦК партии. Прежде чем войти к ним с каким-либо предложением, вопрос им долго изучался и согласовывался. Особенно это относилось к самому животрепещущему вопросу — материально-техническому обеспечению работников прокуратуры, которое долгое время было очень низким. Не проходило ни одного совещания, на котором прокуроры с мест не поднимали бы эти вопросы. Оклады помощников прокуроров и следователей составляли всего 100–120 рублей (после денежной реформы 1961 года), никаких доплат за классные чины или выслугу лет и вовсе не полагалось. В районных прокуратурах не было автомашин, не хватало пишущих машинок, канцелярских принадлежностей, помещения были тесными, расположенными, как правило, в старых зданиях. Все это создавало массу неудобств.

Писатель и юрист А. А. Безуглов вспоминал, что в 1960 году, работая в газете «Советская Россия», он опубликовал статью под названием «В защиту юриста», в которой впервые в печати обнажил проблему материального обеспечения прокуроров и следователей. Статья задела за живое — на нее пришло много откликов. В газету писали даже прокуроры областей. О них Безуглов доложил главному редактору М. Ф. Стрепухову, ранее работавшего в ЦК КПСС и хорошо знавшего секретаря ЦК Суслова.