В связи с тем, что кадровая проблема в милиции являлась самой острой, а решить её в общегосударственном масштабе на том этапе не представлялось возможным, по заданию правительства стали предприниматься шаги для улучшения положения в отдельных регионах. Сначала меры по совершенствованию охраны общественного порядка и борьбе с преступностью органы внутренних дел начали реализовать в столице, а затем перенесли накопленный опыт в наиболее крупные и оживлённые центры. 2 марта 1946 года правительство приняло постановление по Москве, касавшееся технического оснащения милиции, улучшения материально-бытового положения её работников, строительства для них жилья, повышения окладов денежного содержания и др. В том же месяце вышло решение об улучшении работы милиции в курортных городах. Затем постановлением Совета Министров СССР от 9 августа 1947 года позаботились о материально-бытовом положении работников милиции в 12 городах страны: Москве, Ленинграде и их пригородных районах, Киеве, Минске, Риге, Таллине, Вильнюсе, Кишиневе, Одессе, Архангельске, Мурманске и Владивостоке. В названных городах младший начальствующий состав и милиционеры комплектовались теперь из «наиболее дисциплинированных и проверенных военнослужащих Советской Армии и войск МВД», отслуживших действительную службу и имевших общеобразовательную подготовку не ниже семилетки. В начальствующий состав набирались лица, окончившие офицерские школы МВД или милиции. Министру внутренних дел предоставили право присваивать сотрудникам милиции этих городов такие же офицерские и сержантские звания, какие были установлены в МВД СССР. Для «привилегированной» милиции ввели новую форму одежды, а оклады по должности и званию, нормы продовольственного снабжения приблизили к тем, что имелись в войсках МВД и МГБ. В последующие годы «особый список» городов существенно расширился.
В связи с возникновением больших проблем с охраной железных дорог, подвижного состава и контроля пассажиропотока с конца 1945 года серьёзное внимание стало уделяться укреплению транспортной милиции. Решением правительства от 16 ноября 1945 года при окружных управлениях железных дорог были созданы отделы транспортной милиции. Для обеспечения общественного порядка и борьбы с хулиганством и уголовной преступностью стали формировать маршрутные оперативные группы для работы в поездах и на станциях. Весной 1946 года выдача пропусков на проезд по железным дорогам (кроме запретных и пограничных зон) была отменена, что привело к некоторому сокращению административного аппарата. Однако по решению правительства постановлением Совета Министров от 20 января 1947 года Транспортное управление милиции со штатом в 33 тысячи человек было передано из МВД в ведение МГБ [4].
Одной из первоочередных задач в послевоенное время являлось повышение общеобразовательного уровня работников милиции. Проблема оказалась весьма острой, поскольку подавляющее большинство сотрудников имели «низшее образование», а значительная часть являлась вовсе малограмотной. В связи с этим на места были посланы директивы, в соответствии с которыми местные органы народного образования обязывались «на свои средства и за счёт своих фондов обучать и снабжать учебными пособиями работников милиции». Весь начсостав милиции, не имевший семилетнего образования, обязан был обучаться по школьной программе. Обучение организовывалось «за счёт вечернего рабочего времени» из расчёта 8 часов в неделю.
Поскольку заметного улучшения в работе с кадрами не происходило, 10 января 1947 года министр внутренних дел Круглов С.Н. подписал директиву «О мероприятиях по закреплению кадров на работе в органах милиции». В документе говорилось о том, что за годы войны милиция пополнилась новыми кадрами, квалификацию которых необходимо повышать. В то же время, политотделы и политчасти неудовлетворительно проводили политико-воспитательную работу, в результате чего общеобразовательная подготовка работников оставалась слабой, забота о материально-бытовых условиях была неудовлетворительной. В качестве мер по улучшению состояния дел предлагалось для вновь принимавшихся в милицию ввести письменное обязательство прослужить не менее трёх лет. Работников, уволенных по отрицательным мотивам, выселять из предоставленных им квартир. Предписывалось наладить снабжение сотрудников милиции топливом и овощами, открыть для них столовые по низким ценам. С целью закрепления кадров на длительные сроки для рядовых милиционеров ввели разряды с существенной разницей в оплате: первый разряд — для прослуживших 6 и более лет, второй — для прослуживших от 3 до 6 лет, третий — для всех остальных. За особые заслуги, подвиги, героические поступки предусматривался досрочный перевод в следующий разряд. Перед политорганами министр поставил задачу: «Довести до понимания каждым работником милиции почётной роли милиции, в повседневной работе укреплять личный авторитет рядового милиционера, повышать в каждом из них чувство ответственности за надлежащее выполнение своего служебного долга» [12].