Постановлением Временного Сибирского правительства от 8 авг. 1918 г. органы милиции были изъяты из ведения местных самоуправлений и переданы в Министерство внутренних дел, в составе которого был создан Департамент милиции. 4 нояб. 1918 г. Министерство и Департамент перешли в состав Временного Всероссийского правительства, а 18 нояб. того же года – в состав Российского правительства.

Основными структурными подразделениями Департамента являлись Канцелярия, состоявшая из стола общей переписки, стола личного состава, регистратуры, бухгалтерии и экзекуторской части; 1-е отделение (Инспекторское), 2-е отделение (Общих дел), 3-е отделение (Финансовое), 4-е отделение (Наградное), а также отделы: Юридический, Уголовный, Городской и Железнодорожный.

Постановлением Совета Министров от 7 марта 1919 г. в составе МВД был учрежден Особый отдел государственной охраны, состоявший из следующих отделений (делопроизводств): 1-е – Общее, 2-е – Информационное, 3-е – Исполнительное и 4-е – Агентурное.

Последние сведения о деятельности Департамента милиции относятся к 20 янв. 1920 г.

Директорами Департамента являлись В.Н. Пепеляев (нояб. 1918 – авг. 1919), В.Н. Казаков (авг. 1919 – янв. 1920).

Документы поступили в архив 8 февр. 1922 г.