Аналогичным образом, из двух чиновников и двух десятков казаков в 1858 году образовали и первую городскую полицию Благовещенска, столицы Амурской области. Во Владивостоке местная полиция возникла в 1875 году – даже раньше, чем поселение на берегу бухты Золотой Рог официально получило статус города.
По законам Российской империи органы полиции могло создавать не только государство, но и местное самоуправление по согласованию с МВД. И на первом заседании местной думы Владивостока, 7 декабря 1875 года, одним из первых рассмотрели вопрос о создании полиции и устройстве «полицейских будок», то есть постов охраны порядка.
Владивосток к тому времени, ещё не имея статуса города, уже был крупным портом и базой военного флота, поэтому первым начальником полиции будущей столицы Приморья стал морской офицер, капитан-лейтенант Виктор Шестинский. Первое полицейское управление располагалось в начале улицы Суйфунской (ныне улица Уборевича). Из-за нехватки кадров обязанности рядовых стражей порядка поначалу выполняли двенадцать подчинённых полицмейстеру уссурийских казаков и матросов.
Вскоре флотского капитана Шестинского на посту начальника полиции Владивостока сменил армейский поручик Лалош. Именно ему принадлежит первый громкий успех местной полиции – в октябре 1876 года раскрыли убийство французского подданного Мартино, совершенное рядовым солдатом Кочергиным и его подельниками-китайцами.
В 1880 году Владивосток официально получает статус города, но пройдёт еще почти пять лет, прежде чем утвердят штаты «Владивостокского городского полицейского управления». Охранять порядок в столице Приморья наконец начнут 22 профессиональных полицейских, а не прикомандированные матросы и казаки.
В том же 1880 году статус города получает Хабаровск, тогда еще называвшийся несколько иначе. «Хабаровку возвести в степень города, – гласил царский указ, – открыть в ней окружное казначейство и организовать полицейское управление…» Первая полиция Хабаровки-Хабарвоска насчитывала 15 человек, в том числе 10 рядовых полицейских. Первым «полицмейстером» Хабаровска стал 29-летний коллежский секретарь Петр Прокофьевич Хомяков – в отличие от большинства высших чиновников края, приезжавших из европейской России, он был коренным дальневосточником, уроженцем Петропавловска-Камчатского.
Век с лишним назад в царской России полиция работала исключительно в городах, в сельской местности полицейские появлялись редко. К исходу XIX века на территории современного Дальневосточного федерального округа располагалось всего 19 городов – для сравнения сегодня их здесь 69.
В Забайкальской области тогда насчитывалось 7 городов: Чита, Верхнеудинск, Нерчинск, Троицкосавск, Селенгинск, Баргузин и Акша (три последних к нашему времени утратили городской статус). В Приморской области Российской империи имелось 6 городов – Владивосток, Хабаровск, Петропавловск, Николаевск-на-Амуре, Охотск и Гижигинск (ныне Охотск является лишь посёлком, а Гижигинск совершенно исчез). На землях Якутской области век с лишним назад было 5 городов: Якутск, Олёкминск, Верхоянск, Вилюйск, Среднеколымск (все, кроме первых двух, насчитывались лишь по нескольку сотен населения). В Амурской области к началу XX века вообще имелся всего один город, областная столица Благовещенск.
Все дальневосточные города той эпохи были по современным меркам невелики, потому численность их полиции тоже была скромной – так, по штатам 1888 года в Приморье и Приамурье насчитывалось не более 200 полицейских. Но, по мере заселения края, росла и численность полиции – через два десятилетия, к 1909 году приморских и приамурских полицейских было уже в три раза больше, свыше 600.
Если во Владивостоке в 1885 году насчитывалось всего 22 полицейских, то к 1903 году их было уже 132, а к 1909 году – 265. Быстро развивавшаяся столица Приморья уже к концу XIX века стала лидером на Дальнем Востоке и по числу жителей, и по количеству городской полиции. Например, в Благовещенске, Чите и Хабаровске к 1909 году полицейских насчитывалось гораздо меньше – 133, 104 и 90 соответственно.
В начале XX века начальник полиции Владивостока получал весьма внушительное жалование, 4600 рублей год. Зарплата рядового полицейского, тогда именовавшегося «городовым низшего разряда» была куда меньше – всего 360 рублей в год. Для сравнения средняя зарплата рабочего той эпохи не превышала 250 рублей за год.
На заре минувшего века на Дальнем Востоке появились и первые учебные заведения для полиции, сначала в Хабаровске, а с 1911 года и во Владивостоке. Изначально это были двухмесячные курсы для отставных солдат, имевших «аттестацию о безупречной службе в войсках» и намеревавшихся далее работать в полиции.