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

Слова Щелокова о росте преступности не были случайными. Он считал, что органы прокуратуры способствуют этому росту, ведя непримиримую борьбу с сокрытиями преступлений от учета. Надо сказать, тогда органы прокуратуры действительно часто наступали на «болезненную мозоль» органов внутренних дел — заставляя их регистрировать все преступления, которые произошли в стране. Удавалось, конечно, это далеко не всегда. Но в то же время, благодаря проверкам, проведенным органами прокуратуры, во многих местах были вскрыты массовые нарушения законности, допущенные органами внутренних дел, попытки «приукрасить» преступность, искусственно снизить ее уровень. Такие злоупотреблении стали предметом рассмотрения ЦК КПСС, поскольку Прокуратура СССР ставила эти вопросы очень остро.

Весной 1974 года Прокуратура проверила заявления о злоупотреблениях работников органов внутренних дел Горловки Донецкой области и установила, что в районных отделах управления внутренних дел Горловского горисполкома систематически скрываются от учета и регистрации заявления и сообщения о преступлениях, не принимались меры к установлению виновных и привлечению их к уголовной ответственности. В связи с этим в городе сложилась обстановка безнаказанности правонарушителей, а отчетность лакировалась, что создавало видимость благополучия в борьбе с преступностью. В статистических данных значилось, например, за 1973 год 1357 преступлений, из которых якобы было нераскрыто всего 10. Тогда как на самом деле треть всех преступлений (456) были скрыты работниками органов внутренних дел от регистрации, поэтому никакой работы по раскрытию многих случаев злостного хулиганства, разбойных нападений, грабежей, краж, изнасилований не принималось. По материалам проверки прокуратурой было возбуждено более 300 уголовных дел, в том числе и в отношении некоторых руководителей районных отделов УВД Горловского горисполкама.

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

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

Большой удачей для Р. А. Руденко было то, что в эти годы в аппарате Прокуратуры СССР появился исключительно энергичный и напористый работник.