Роман Андреевич, когда ему позвонил Безуглов, сказал: «Да, это интересно. Да, это серьезно. Надо подумать». И попросил позвонить через неделю. После вторичного звонка Безуглова Руденко почти дословно повторил все ранее сказанное. Он так и не решился воспользоваться услугами главного редактора газеты, чтобы поставить перед ЦК партии вопрос об улучшении условий работы прокуроров. Конечно, об этой проблеме он не забывал, но и не выделял ее в число главных. Условия жизни и труда работников прокуратуры при Р. А. Руденко все же улучшались: появились машины, стали строить новые здания прокуратур, подросли оклады, ввели доплату за классные чины и т. п. Но делалось все постепенно, не торопясь, маленькими шажками.

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

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

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

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