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

Но даже явные достоинства, большие заслуги и то, что он был вхож к первому секретарю ЦК КПСС Н. С. Хрущеву, не гарантировали Руденко безоблачной карьеры. Интриги начал плести заведующий отделом административных органов ЦК КПСС Н. Р. Миронов. И над Романом Андреевичем вновь сгустились тучи…

Партийное руководство тогда поставило авантюрную задачу – в кратчайшие сроки ликвидировать преступность. За сверхбыстрое решение «эпохальной» задачи рьяно взялся Миронов, а подыгрывал ему тогдашний министр внутренних дел Щелоков. Победить преступность одним махом можно было только путем сокрытия преступлений. Но на пути стояли работники прокуратуры, в первую очередь Генеральный прокурор, требовавший от подчиненных регистрации всех преступлений.

Миронов многое успел предпринять: открыто критиковал Руденко, подготовил почву для смены Генпрокурора в ЦК и даже внедрил в заместители Романа Андреевича своего ставленника – М. П. Малярова, которого прочили на главное место. Но ход событий резко изменился. 19 октября 1964 г. погибает в авиационной катастрофе Миронов, а за несколько дней до этого, 14 октября, на заседании Пленума ЦК был освобожден от должности Н. С. Хрущев. Центральный комитет возглавил Л. И. Брежнев, с которым у Руденко были неплохие отношения.

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

Во времена Брежнева развернулась настоящая битва за следствие. Право прокуратуры расследовать уголовные дела ставилось под сомнение. Особенно усердствовал в критике министр внутренних дел Щелоков, добивавшийся передачи всего следствия в МВД.

Большой поддержки он не получил и, наконец, поставил вопрос в урезанном виде – передать в подследственность МВД хотя бы дела несовершеннолетних. На свою сторону он заранее склонил Леонида Ильича, который неожиданно для всех вынес предложение Щелокова на заседание политбюро. Гром вновь грянул над головой Романа Андреевича.

Руденко, безусловно, знал об особых, дружеских отношениях Брежнева и Щелокова. Однако в ходе заседания Роман Андреевич пошел ва-банк – он решительно и аргументированно выступил против предложения Щелокова. К сожалению, «бунт» Генерального прокурора никто из членов политбюро не поддержал, и все, даже те, кто на самом деле был против, послушно проголосовали за то, что предложил генсек.

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