К 1919 г. назрела необходимость полной реорганизации войск правопорядка. Декретом от 28 мая 1919 г. о создании войск внутренней охраны Республики (ВОХР) явился важным этапом в их строительстве. Начальником войск был назначен Константин Максимович Волобуев. Штаб войск ВЧК был реорганизован в штаб войск внутренней охраны Республики. Войска включали: войска ВЧК, продармию, воинские части Наркомата путей сообщения, Главвода, Главсахара, Главнефти, Центротекстиля, пограничную охрану и конвойную стражу. Являясь резервом Красной армии, войска правопорядка активно участвовали в разгроме интервентов и белогвардейцев, а также давали постоянное пополнение на фронты Гражданской войны. За второе полугодие 1919 г. было отправлено на фронты 95 батальонов в количестве 52 699 человек, что составило 52 % от численности личного состава войск правопорядка. Только согласно постановлению Совета рабочей и крестьянской обороны от 15 августа 1919 г. войска сформировали 14 батальонов на усиление обороны Тулы, Курска, Воронежа, Тамбова и других городов.
На Северном фронте отличились 33-я и 35-я бригады войск. Они обороняли два участка на правом крыле 6-й армии, что позволило высвободить полевые воинские части для удара на Архангельск и окончательно освободить северные районы страны от белогвардейцев и англо-американских интервентов. В боях против А.И. Деникина и белополяков проявили стойкость и мужество бойцы 2-й и 28-й Московских стрелковых бригад войск правопорядка. Кроме того, в помощь Западному фронту была сформирована и отправлена на фронт Отдельная стрелковая дивизия войск внутренней охраны. В апреле 1920 г. заместителем народного комиссара внутренних дел и одновременно начальником войск внутренней охраны Республики был назначен Василий Степанович Корнев.
Войска внутренней охраны Республики сыграли важную роль в обеспечении порядка в тыловых районах страны, в охране производства и коммуникаций, выполнении продовольственной разверстки на территории России и изъятии оружия у населения. В 1920 г. из Сибири и Центральных губерний на Украину, Северный Кавказ и в Белоруссию срочно потребовалось перебросить воинские части войск. Начальник войск В.С. Корнев лично проверял их готовность. К 1 сентября 1920 г. было отправлено 38 батальонов из состава войск правопорядка.