Пост союзного министра внутренних дел появился вновь в 1966 году, и занял его Николай Анисимович Щелоков. Он стал юбилейным 50-м главой МВД. Прежде всего Николай Анисимович вошел в историю как главный долгожитель среди руководителей органов внутренних дел. На посту Министра он находился 16 лет, дольше чем кто-либо за всю 200-летнюю историю МВД. Он не обладал до назначения опытом работы в правоохранительных органах, но зато был отличным организатором. Щелоков умел находить и привлекать для работы на важнейших участках лучших специалистов. Так, в МВД им был приглашен для организации работы следственного аппарата, появившегося только в 1963 г., из военной прокуратуры Борис Викторов, для организации работы уголовного розыска — доктор юридических наук Игорь Карпец, для организации аналитической работы — Сергей Крылов из высшей школы КГБ. Может быть, поэтому в тот период предложения МВД по тому или иному вопросу были нестандартными и перспективными. Например, в период очередной кампании по борьбе с пьянством МВД предлагалось увеличить количество рюмочных, продавать спиртное в любых продовольственных магазинах в мелкой расфасовке. Однако такие предложения не нашли понимания в ЦК КПСС, и в результате на свет появились совсем другие меры. Правительством было ограничено время продажи спиртных напитков, а патрульно-постовая служба некоторых областей в порядке эксперимента вооружалась резиновыми дубинками.
Для своего ведомства Щелоков успел сделать очень многое. Милиционеры наконец-то почувствовали себя нормально зарабатывающими людьми. Тогда, в застойные времена, главным критерием дохода являлся не как сейчас МРОТ или прожиточный минимум, а зарплата советского инженера. По ряду соображений она определялась в размере 120 «рэ». Так вот, зарплата лейтенанта милиции была больше. И работать в милиции сразу стало престижно. А вскоре еще и романтично. Щелоков первым уловил какие огромные возможности сулит хороший пиар. Лучшие писатели и режиссеры направили свое творчество на пропаганду органов внутренних дел. А в знак благодарности Щелоков содействовал выдвижению их работ на соискание государственных премий. Так, МВД выдвинуло на Ленинскую премию трилогию С.Михалкова «Дядя Степа» и на Государственную премию телесериал «Рожденная революцией» и роман В.Липатова «Деревенский детектив».
За деньгами и романтикой в милицию потянулась молодежь. Милиция на глазах становилась образованней. При Щелокове была открыта Академия и 17 высших учебных заведений МВД СССР.
Однако после смерти Брежнева, главного покровителя Щелокова, на свет начали выползать и некоторые неприглядные факты из деятельности Николая Анисимовича. Оказалось, что гораздо больше милиции он любил свою родню. И регулярно повышал ее благосостояние за счет МВД. Вот только один пример. Для обеспечения безопасности на Московских Олимпийских играх фирмой «Даймлер-Бенц» были безвозмездно переданы МВД СССР несколько автомобилей «Мерседес». Одну из них Щелоков оформил лично на себя, а еще три записал на жену и детей. Четыре «мерса» на семью — это и по нынешним временам круто.
Позора разоблачений Николай Анисимович не вынес, и застрелился.
Виталий Васильевич Федорчук оставил о себе не лучшую память ни в КГБ, ни в МВД. Генерал-лейтенант КГБ Н.С.Леонов в своей книге «Лихолетье» отмечал, что «Федорчук был воплощением солдафонского духа 18 декабря 1982 года Федорчук был переведен на работу в Министерство внутренних дел СССР. Для нас это был настоящий праздник! В народе шутили: «Слышали, в КГБ случилось ЧП?» — «Да ну, что такое?» — «Федорчука забрали в милицию!»
Зато в милиции с приходом Виталия Васильевича настала тревожная пора. В органах внутренних дел началась «большая чистка». В помощь новому министру в МВД по решению ЦК было направлено 150 сотрудников КГБ, в том числе и Василий Лежепеков, ставший заместителем министра по кадрам. Именно Федорчук и Лежепеков возглавили борьбу со «щелоковщиной» для наведения порядка в системе органов внутренних дел. Увы, результаты этой борьбы оказались печальными и отнюдь не пошли на пользу делу. За короткое время из милиции было уволено 90 тысяч сотрудников. Например, в Иркутской области из 28 начальников горрайорганов были сняты 27, 103 сотрудника уволены из органов или представлены к увольнению, 56 коммунистов были исключены из КПСС. Снижению уровня преступности такие меры отнюдь не способствовали.