В конце ноября 1918 года на основании декрета Временного рабоче-крестьянского правительства советской Украины (далее — правительство) «Об организации власти на местах» при военно-революционных комитетах были созданы отделы народной милиции, которые проводили борьбу с грабежами и хулиганством, поддерживали революционный порядок и действовали на общественных началах.
5 февраля правительство приняло декрет «Об организации милиции» на штатной основе. Постепенно создавался уголовный розыск, общая, судебно-уголовная, промышленная, речная, морская и железнодорожная милиция.
8 февраля правительство издало декрет «Об организации уголовного розыска» (далее — УР). Органы УР (уголовно-следственные комиссариаты или отделы УР) и судебно-уголовной милиции создавались как самостоятельные учреждения. Они не подчинялись общей милиции, а подлежали исполнительным комитетам местных Советов. Из центра их деятельностью, как и общей деятельностью милиции, руководил НКВД Украины.
Украинская советская социалистическая республика (далее — УССР) была образована 10 марта 1919 года на 3-м Всеукраинском съезде советов, прошедшем в Харькове, ставшем столицей УССР. Тогда же была принята первая Конституция УССР.
В середине 1919 года НКВД УССР была разработана «Инструкция об организации рабоче-крестьянской милиции» (далее — РКМ), которая регламентировала организацию и деятельность общей милиции.
Главными задачами милиции была борьба с преступностью, охрана общественного порядка и т. д. Всю систему милиции возглавляло Главное управление милиции НКВД. На местах (в губерниях и уездах) создавались местные управления милиции, которые находились в двойном подчинении: НКВД и местным исполкомам советов.
30 марта 1920 образование в системе НКВД УССР Главного управления РКМ (далее — ГУМ) стало проявлением развития процессов централизации управления органами милиции и её милитаризации для руководства всеми её видами. 3 апреля в составе ГУМ был создан Центральный отдел УР, а на местах — отделы и отделения УР.
15 апреля 1919 года правительство своим декретом передало органы УР и судебно-уголовной милиции в подчинение Наркомата юстиции (далее — НКЮ), его местным учреждениям, судебно-следственном аппарата, а также коллегиям общественных обвинителей.
В мае 1919 НКЮ УССР разработал «Положение об органах УР и судебно-уголовной милиции», которое стало правовой основой организации и деятельности УР и судебно-уголовной милиции.
Тогда же в составе ВУЧК были созданы Особые отделы (далее — ОО) — специальные органы военной контрразведки, которые вели активную борьбу с контрреволюцией на фронте и шпионажем в вооруженных частях. Военные контрразведчики руководили работой разведчиков за границей, в тылу белогвардейских войск, на оккупированной иностранными государствами территории.