Несмотря на принимаемые меры по укреплению законности, обстановка продолжала оставаться сложной. За превышение власти, злоупотребление служебным положением и другие преступления по службе в 1967 году было привлечено к уголовной ответственности 309 работников органов охраны общественного порядка, в первом полугодии 1968 года - 260. В связи с таким положением Генеральный прокурор СССР Р. А. Руденко 18 сентября 1968 года направил письмо на имя Н. А. Щелокова о нарушениях законности. Эти материалы были рассмотрены на коллегии министерства, проведен ряд практических мероприятий, но избавиться от этой болезни МВД не может и до сих пор.
Немало усилий приложил Н. А. Щелоков вместе с руководителями войскового главка к тому, чтобы возвратить внутренним войскам единую войсковую структуру - дивизия, бригада, полк и т.д., которая была упразднена в 1951 году. Напомним, что эту проблему на территории РСФСР пытался решить В. С. Тикунов, но у него не получилось. И только в 1968 году такое решение было принято.
Говорил Н. А. Щелоков всегда горячо и живо. Например, на заседании коллегии МВД СССР 27 февраля 1970 года при заслушивании и отстранении от должности министра внутренних дел Дагестанской АССР В. Ф. Разуванова Н. А. Щелоков сказал: "Как могло случиться, что вы оказались таким плохим политиком? Нам больно, что товарищ, который проработал столько лет в органах, не оправдал доверия, и мы вынуждены снять этого товарища с должности министра внутренних дел".
На заседании коллегии 17 февраля 1975 года было дано 14 поручений сроком от 1 до 3 месяцев. Среди, них такие, как подготовка предложений по дальнейшему совершенствованию всей деятельности ИТУ; внедрение в порядке эксперимента в одной из ИТК технического устройства, применяемого с целью производства досмотра в аэропортах; подготовка записки в инстанции о выделении средств на строительство необходимого количества лечебно-трудовых профилакториев и создание в них собственной производственной базы; направление предложений в Президиум Верховного Совета СССР по вопросам борьбы с преступностью несовершеннолетних, имеющих в виду расширение применения к ним мер наказания, не связанных с лишением свободы; координация с Прокуратурой РСФСР плана выездов работников Главной инспекции штаба МВД СССР на текущий год для комплексных проверок в республиках, краях и областях РСФСР; подготовка предложений о более широком применении в патрульно-постовой службе милиции служебных собак: изучение вопроса о подготовке следователей для горрайорганов внутренних дел в средних специальных учебных заведениях МВД СССР и др.
22 июня 1976 года коллегия МВД СССР приняла решение о создании постоянно действующих комиссий МВД СССР.
Каждую из комиссий возглавлял заместитель министра. (В различные годы ими были И. Т. Богатырев, Б. А. Викторов, Б. К. Елисов, К. И. Никитин, П. А. Олейник, В. С. Папутин, В. П. Петушков, Н. А. Рожков, Б. Т. Шумилин, Ю. М. Чурбанов.)
Преступность в период работы министром Н. А. Щелокова год от года колебалась, но в целом происходил ее значительный рост. Сказывались негативные экономические и социальные процессы в обществе, просчеты в деятельности правоохранительных органов, в том числе и системы МВД.
За десятилетие с 1973 по 1983 год общее число ежегодно совершаемых преступлений увеличилось почти вдвое, в том числе тяжких насильственных преступлений против личности - на 58%, разбоев и грабежей - в два раза, квартирных краж и взяточничества - в три раза. Количество преступных посягательств в сфере экономики за этот период возросло на 39%.
В период работы Н. А. Щелокова министром сотрудники органов внутренних дел впервые были представлены к званиям Героев. Героем Советского Союза в 1974 году стал старший лейтенант милиции (в будущем полковник милиции) А. И. Попрядухин, а Героями Социадиетического Труда, С. Ф; Черницын, машинист тепловоза Вятского управления лесных ИТУ (знаменитый Вятлаг), и М. П. Шмаргун, мастер механического цеха ИТКУВД Одесского облисполкома.
В январе 1972 года было принято совместное постановление МВД СССР, Министерства культуры СССР, Гостелерадио СССР, Союза писателей СССР, Союза кинематографистов СССР, Союза композиторов СССР, Всесоюзного общества "Знание", Всероссийского театрального общества и Всероссийского хорового общества об их шефской работе в коллективах органов внутренних дел.
При активном личном участии Н. А. Щелокова МВД
СССР выдвинуло на соискание Ленинской премии трилогию С. Михалкова "Дядя Степа", как одно из лучших произведений для детей. На соискание Государственных премий были выдвинуты телесериал о советской милиции "Рожденная революцией", "Деревенский детектив" В. Липатова и другие произведения. В 19741975 годах был проведен конкурс на лучшую песню и марш о советской милиции.
В самом министерстве были созданы Центральный музей МВД СССР, Центральная студия художников, Ансамбль песни и пляски внутренних войск и другие творческие коллективы. Все это, несомненно, давало свои положительные результаты.
Большие награды и звания сыпались на Щелокова как из рога изобилия. Тем не менее он не гнушался и более мелкими знаками внимания. 26 ноября 1970 года Н. А. Щелокову исполнилось 60 лет. Среди других наград (орден Ленина) по решению коллегии ему был вручен вновь учрежденный знак "Отличник милиции", а также знак "Заслуженный работник МВД". 17 апреля 1971 года знак "Отличник пожарной охраны", 20 декабря
1972 года - медаль "За отвагу на пожаре" и так далее.
5 июля 1986 года Судебная коллегиявынесла "прйговор по делу бывшего начальника хозяйственного управления МВД СССР, ставленника Н. А. Щелокова и Ю. М. Чурбанова - В. А. Калинина. Он и его окружение обвинялись в хищении различных государственных материальных ценностей на сумму 67,1 тыс, руб. Конечно, это был айсберг, у которого видимое составляет значительно меньшую часть против реального, как и в преступных делах самого Н. А. Щелокова.
Было выделено уголовное дело в 21 том и на Николая Анисимовича, хотя он и был уже мертв. Следствию ничего не оставалось делать, как вынести постановление об отказе в возбуждении уголовного дела в связи с самоубийством.
В 1975-1982 годах Щелоков систематически злоупотреблял своим служебным положением в корыстных целях. С его ведома, а в ряде случаев и по указанию Щелокова, государственное имущество и ценности, предназначенные для нужд МВД СССР, переходили в собственность членов его семьи и родственников, производились незаконные выплаты государственных денежных средств, допускались другие злоупотребления.
В частности, за этот период членам семьи Щелокова было безвозмездно передано материальных ценностей на сумму свыше 80 тыс, руб., в том числе затраты на ремонт квартир около 30 тыс, руб. В числе полученного имущества были дорогостоящая мебель, радиоаппаратура, видеомагнитофонные кассеты, электро - и сантехническое оборудование, строительные материалы. Только после освобождения Щелокова от должности им и членам семьи за эти ценности внесено в кассу министерства 65 тыс, руб.
Под видом спецобъектов незаконно было израсходовано свыше 60 тыс, руб, на содержание девяти квартир, в которых в основном проживали родственники и знакомые Щелокова (дочь личного портного Щелокова, впоследствии эта семья выехала в Израиль; племянник жены министра; бывший муж дочери Щелокова и др.).
В 1972 году по указанию Щелокова якобы для обслуживания оперативного состава был открыт магазин, которым пользовались только члены семьи и родственники министра. По договоренности с внешнеторговыми организациями сюда поступали импортные товары повышенного спроса: магнитофоны, телевизоры, радиоаппаратура, меховые изделия, обувь, одежда и др. Названными лицами ежегодно здесь скупались дефицитные товары на сумму 50-70 тыс, руб. По некоторым данным, эти товары родственниками Щелокова потом перепродавались по более дорогой цене. Во всяком случае, в кассах министерства было обменено на новые купюры 100120 тыс, руб, бывших в употреблении денежных знаков.
В 1975-1977 годах была достигнута договоренность о безвозмездной передаче фирмой "Даймлер-Бенц" трех автомобилей "Мерседес-Бенц" для МВД СССР с целью, как было указано в документах, "обеспечения безопасности движения в связи с проведением Олимпийских Игр 1980 г. ". Однако затем одна из них была зарегистрирована в ГАИ Киевского района г. Москвы как принадлежащая лично Н. А. Щелокову. Деньги за указанную автомашину в сумме 15,2 тыс, руб. Щелоковым были уплачены только в феврале 1982 года. Затем в 1977, 1978, 1980 году такие же автомобили были зарегистрированы на жену и детей Щелокова.