Части формировались в 1919–1920 гг. в городах губернии из числа членов и кандидатов РКП (б) и членов РКСМ на основании приказа Центрального отдела всеобщего обучения и формирования милиционных частей Республики Всероссийского Главного Штаба N 316 от 12 ноября 1918 г. и постановления окружного съезда всеобщего военного обучения Уральского военного округа от 30 января 1919 г. для борьбы с контрреволюционными выступлениями и бандитизмом на территории губернии.

17 октября 1921 г. на основании приказа командующего ЧОН губернии N 1 от 10 октября 1921 г. был образован Штаб ЧОН губернии. Упразднен в связи с расформированием частей особого назначения на основании приказа РВС СССР от 23 сентября 1924 г. и приказа по Московскому военному округу N 903/76 от 1 октября 1924 г.