Вместо полиции Временное правительство решило создать новый орган правопорядка — милицию. Но не смогло даже определиться относительно единообразного устройства, как и единого названия, для новых органов охраны общественного порядка. В различных документах упоминается «милиция Временного правительства», «народная милиция», «гражданская милиция». В первых актах Временного правительства употребляется название «общественная полиция».
К тому же никакого ажиотажа в массах относительно поступления на трудную и опасную работу в милицию не возникло. В результате основу милиции составили сотрудники царской полиции. Например начальник Екатеринбургской милиции сообщал в исполнительную комиссию Комитета общественной безопасности: «До переворота состав старой полиции во главе с полицмейстером и его помощником был 181 человек. К 12 апреля из прежнего состава старой полиции осталось 74 человека. Заменить старую полицию сразу новыми лицами согласно новым штатам не имел возможности за отсутствием достаточного количества прошений со стороны новых лиц…»
Такое положение вещей не устраивало новую власть. Екатеринбургский Совет рабочих и солдатских депутатов в апреле принял решение: «всех членов полиции, состоявших на службе в дни революции и продолжающих оставаться в милиции, отстранить от должностей немедленно и годных к военной службе отправить на фронт».
Бардак творился и с назначением руководителей нового органа охраны порядка. Если уж министры внутренних дел менялись, как перчатки, за семь месяцев эту должность занимало четверо, то можно представить, что происходило на местах. В частности это наглядно видно на примере деятельности на посту главного милиционера Екатеринбурга Н. Н. Надеждина, бывшего секретаря фракции народных социалистов и редактора газеты в Пензе. В мае 1917 года он был назначен на должность начальника Екатеринбургской городской милиции. Причем сам предложил свою кандидатуру на этот пост, после того как прочитал в «Русских ведомостях» объявление Екатеринбургского Комитета общественной безопасности о приглашении «на постоянную должность начальника народной милиции с высшим, если возможно, юридическим образованием».
Судя по сохранившимся документам, Надеждин не вполне четко представлял чем должна заниматься милиция. В одном из приказов он устанавливает нарукавные знаки отличия для работников милиции, в другом указывает, чтобы домовладельцы не выпускали коз на улицы, а извозчики имели на пролетках номера, в третьем предписывает: «На посту милиционеры должны находиться посреди улицы, не есть семечек и не якшаться с посторонними людьми». Карьера его закончилась тем, что в августе он тайно покинул Екатеринбург и отбыл в Москву, бросив свою службу к чертовой матери.
