Система МВД не пользовалась авторитетом ни у народа, ни в ЦК КПСС. Около половины личного состава милиции была, по сути, неграмотная. Материальное содержание, заработная плата сотрудников были нищенскими, унизительными. Милиция находилась в состоянии приниженности, загнанности, патологической апатии, затяжного синдрома профессионального бескультурья.
К тому же еще в конце пятидесятых годов в разных городах вспыхивали волнения, зачастую направленные против действий милиции, к которой в обществе накапливалось немало претензий из-за самоуправства, взяточничества, поборов и т.д. До Щелокова предыдущий министр Тикунов пытался поправить ситуацию, но его начинания успеха не имели и не могли иметь (Вадим Степанович Тикунов с должности заместителя заведующего Отделом административных органов ЦК КПСС был назначен в 1959 г. заместителем председателя КГБ при Совмине СССР; в 1962—1966 гг. — министр охраны общественного порядка РСФСР. — Авт.).
Неприятие у населения вызвало применение милиционерами резиновой палки, введенной по приказу Тикунова — якобы по требованиям общественности. Слишком уж необычным для советского милиционера выглядел этот атрибут и его практическое использование. Хотя знали, что в отделениях бьют и без палки, но все же это не публичное действо. Тогда же были введены и взрывпакеты со слезоточивым газом. Распоряжением Щелокова применение дубинки и взрывпакетов было отменено.
— Вы, Максим Александрович, упомянули о «цеховиках». Не секрет, что это явление становилось все более распространенным во времена Брежнева и Щелокова…
— Да, с каждым годом эта проблема становилась все острее, и коренная причина — не в слабостях в работе милиции. Службой БХСС при Щелокове руководил Павел Филиппович Перевозник, хорошо знакомый министру по работе в Молдавии. Под его руководством служба стала одной из самых эффективных и ведущих в системе МВД. Важнейшей задачей, отведенной Щелоковым службе БХСС, стала именно борьба с теневой экономикой.
В докладах и выступлениях министр не раз защищал работу службы по борьбе с экономическими преступлениями от критики. Особое отношение объяснялось прежде всего тем, что Щелоков, хорошо разбираясь в вопросах экономики и производства, понимал трудности изобличения дельцов, взяточников, расхитителей и, особенно, их покровителей.
Теневой бизнес «подрос» еще при Хрущеве в связи с частичной либерализацией экономической политики. Всеобъемлющий дефицит товаров народного потребления привел к созданию подпольного рынка товаров и услуг, разделению сферы торговли на официальную и теневую. Появились лица, так называемые цеховики, сосредоточившие в своих руках значительный капитал. «Цеховики» сразу вступили в конфликт с законом — частнособственнические тенденции в условиях социалистического способа хозяйствования неизменно приводили к этому. При этом началось их постепенное сращивание с криминальным сообществом.