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

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

А ведь именно постовой патруль — зримое лицо милиции. И это «лицо» за что только не проклинали — и за мусор на улицах, и за пьянь и уличных хулиганов, и за домашних скандалистов, и за личную грубость, бескультурье.

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

В конце 60-х годов получила развитие идея единой дислокации постов и патрулей, научно обоснованной. До этого при заступлении на службу перед нарядами ГАИ и вневедомственной охраны, ведомственной милиции ставились только узкоспециальные задачи, с них не было спроса за результаты по поддержанию правопорядка в целом. Теперь же все работали в одной связке, объединив свои усилия в охране общественного порядка. Расстановка ведомственных нарядов происходила с учетом складывающейся оперативной обстановки.

Впервые расстановку нарядов всех служб милиции по общему плану применили в Ленинграде. Как эксперимент затем внедряли и в других городах. В начале 1970 годов результаты были рассмотрены и одобрены коллегией министерства. Началось внедрение единой дислокации во всех крупных городах Союза.

Для эффективного взаимодействия между нарядами в рамках единой дислокации были созданы во всех крупных городах объединенные подразделения госбюджетной и «ночной» милиции, образованы подвижные милицейские группы (ПМГ) и подвижные пункты милиции (ППМ).

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

В марте 1978 года Б. К. Елисов и начальник Штаба МВД СССР А. Г. Лекарь разработали и направили Н. А. Щелокову записку «О совершенствовании организационной структуры патрульно-постовой службы». В апреле утвержден план поистине коренной реорганизации этой службы.

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

В составе Главного управления охраны общественного порядка образовано Управление патрульно-постовой службы. Первым руководителем Управления и одновременно заместителем начальника Главка стал генерал-майор милиции Н. Ф. Козин.

Только за три первые года после начала преобразования системы ППС в стране было создано почти 800 строевых подразделений с общей численностью свыше 60-ти тысяч милиционеров. Они действовали более чем в 650 городах, причем более половины из них в городах с населением менее 100 тысяч человек. Практически каждое третье раскрытое преступление осуществлялось с участием сотрудников ППС. Значительно повысились эффективность и качество работы патрульно-постовых нарядов по предупреждению и пресечению правонарушений. Особенно это подтвердилось во время подготовки и проведения игр «Олимпиады-80».

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

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