Процесс становления милиции на Дальнем Востоке проходил непросто: в условиях Гражданской войны, угрозы интервенции, а также двоевластия (до середины 1918 года власть с Советами делили Приморское земство и городская Дума). Он был прерван с началом масштабной интервенции и высадки иностранных войск во Владивостоке. В сентябре 1918 года Транссиб и Дальний Восток были взяты под контроль иностранными корпусами США, Японии, Великобритании и их союзников.
В этих условиях советская милиция вынуждена была вести свою работу почти в подполье. Так, на территории Ольгинского уезда в Приморье возникла «партизанская милиция». При штабе партизан был создан отдел внутренних дел, выполняющий функции охраны общественного порядка. В отделе работали дознаватели, специальные уполномоченные, паспортисты, назначенные из числа партизан.
Функции милиционеров по задержанию нарушителей и преступников, их конвоированию выполняли также партизаны. «Партизанская милиция» действовала до осени 1919 года, когда территория Ольгинского уезда попала под контроль интервентов и белогвардейцев.