Вневедомственная охрана до прихода Н. А. Щелокова на пост министра внутренних дел находилась в особенно бедственном положении. Служба была полностью отсталой и неспособной выполнять ставившиеся перед ней задачи. Фактически она состояла из одних сторожей, людей престарелого возраста и инвалидов. Возглавлял отдел начальник — офицер милиции, иногда был и заместитель из среднего начальствующего состава.

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

Служба по охране объектов в основном осуществлялась сторожами на стационарных постах. Им выдавались для связи свистки, иногда они вооружались охотничьими ружьями. На вооружении «вневедомственников» состояли дореволюционный карабин Мосина и револьвер системы Наган.

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

Вневедомственная охрана оказалась в положении банкрота, как в деле охраны объектов, так и в финансовом отношении. Сторожевая охрана вела свою замирающую деятельность в отрыве от других подразделений милиции. Это было неэффективное, пассивное «окарауливание».

Требовалась энергия и решительность, чтобы не просто спасти, а создать принципиально новую, дотоле неведомую системе МВД службу.

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

Разрешено было заменять не менее 5 сторожей на 2 работников милиции.

Рядовые сотрудники районных отделов милиции охотно шли во вновь создаваемые отделы милиции, так как должность участкового инспектора постовой и патрульной службы стала офицерской.

Началось внедрение в охрану средств сигнализации. Организовано серийное производство аппаратуры охранно-пожарной сигнализации. Охрана объектов с применением пультов централизованного наблюдения сразу получила широкое распространение. Если к началу 1965 года в Москве было установлено 23 пульта, то к началу 1970 года — их уже насчитывалось более 100.

Сразу же начали создаваться специальные пункты централизованной охраны (ПЦО). Министр внутренних дел совместно с министром связи решил вопрос об использовании действующих телефонных линий и установке на телефонных станциях оборудования для пультов централизованной охраны.

В конце 60-х — начале 70-х годов были приняты активные меры по созданию новых, более совершенных пультов централизованной охраны — «Нева-100», «Сирень», «Центр-КМ», «Сатурн», концентраторов малой емкости, датчиков различных типов (ультразвуковых, емкостных, лучевых) и других средств сигнализации.

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

В результате принятых мер уже к 1970 году были направлены на места большое количество приборов охранной сигнализации, началась их установка на объектах. Эта работа проводилась совместно с организациями Минприбора.

Так, поэтапно на основе вневедомственной охраны была создана мощная милицейская служба.

В конце 70-х происходит очередное нововведение Щелокова — дежурные наряды «ночной милиции». Они не только несли службу по охране объектов народного хозяйства на маршрутах патрулирования, но и осуществляли охрану общественного порядка. В те же годы при спецорганах начала создаваться служба по охране и сопровождению специальных грузов.

По инициативе министра впервые в мире началась установка персональной охранной сигнализации в квартирах. Это нововведение было с особенным упорством принято в штыки в ЦК КПСС и даже поднято на смех. «Куда смотрит милиция? Они что, не хотят охранять советских людей?!», — восклицали некоторые партийные функционеры.

Однако Щелоков еще тогда понял, что это самый надежный и эффективный способ борьбы с распространенными до сих пор квартирными кражами. Так стала широко внедряться и завоевала стойкую популярность у граждан охрана квартир, дач, личного имущества.

Велика роль министра Щелокова в развитии специальной милиции, обеспечивавшей правопорядок и законность на закрытых территориях и секретных оборонных объектах Советского Союза. Военно-промышленный комплекс СССР объединял тысячи крупнейших предприятий, научно-исследовательских институтов, конструкторских бюро, испытательных полигонов, лабораторий с многомиллионной армией рабочих и служащих, располагающих огромными материальными, техническими и финансовыми средствами.

Но организация правопорядка на режимных предприятиях осуществлялась силами администрации и общественными организациями. На протяжении многих лет они были недоступны для проведения на них сотрудниками милиции и органов внутренних дел оперативной и профилактической работы (за исключением атомных объектов Минсредмаша). Такой же порядок сохранялся и при обслуживании гражданского населения в закрытых военных городках и поселках.

С приходом Щелокова на пост министра в короткий срок удалось активизировать работу по борьбе с преступностью на оборонных объектах.

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

К 70-м годам спецмилиция обсуживала режимные оборонные объекты 18-ти союзных Министерств, а также военные городки и поселки главных штабов войск — ПВО, ВМФ, Ракетных войск стратегического назначения, космодромы — Байконур, Плесецк, Звездный городок и др. Всего для этих целей МВД СССР было создано свыше 250 самостоятельных управлений, отделов, отделений спецмилиции, подчиненных напрямую Восьмому управления (на правах главного) МВД СССР и дислоцированных на территории 13-ти Союзных республик, в 50-ти автономных республиках, краях, областях Российской Федерации. На обслуживаемых объектах был обеспечен надежный правопорядок.

В 1975 году на спецмилицию была возложена дополнительная ответственная обязанность обеспечивать перевозку и охрану секретных грузов.

Щелоков многое сделал для улучшения материальных и социальных условий сотрудников спецмлиции и их семей (им выделялись жилплощадь, места в детские сады и ясли, путевки в санатории). Были повышены денежные должностные оклады всех категорий сотрудников и «потолки» офицерских званий на одну ступень выше, чем в территориальных органах внутренних дел. При Восьмом управлении был создан Информационно-вычислительный центр (на правах научно-исследовательского института). В Москве в Новых Черемушках построено прекрасное служебное здание Восьмого управления.