Управление Центрального Оршанско-Хинганского Краснознамённого регионального командования внутренних войск МВД России ведет свою историю с июня 1919 года.
Постановлением Совета рабоче-крестьянской обороны от 28 мая 1919 года все вспомогательные войска, состоящие в распоряжении отдельных ведомств, организаций и учреждений, с 1 июня 1919 года перешли в подчинение Наркомата внутренних дел, которое осуществлялось через штаб войск ВОХР. Тогда же территория страны была разделена на 12 секторов, в том числе и на московский сектор войск внутренней охраны.
15 июля 1921 года приказом ВЧК № 21 был сформирован и приступил к выполнению поставленных задач штаб Московского округа ВЧК в составе трёх отдельных полков, двенадцати отдельных батальонов, кавалерийского дивизиона, автобронетанкового дивизиона, авиационного отряда, инженерного батальона и отряда особого назначения при Президиуме ВЧК.