Советская власть в г. Липецке была установлена в декабре 1917 года. Милиция Временного правительства продолжала действовать параллельно с отрядами рабочих, контролировавшими порядок в городе и уезде. 5 января 1918 года состоялось заседание исполкома Липецкого Совета рабочих, крестьянских и солдатских депутатов, на котором рассматривался вопрос о милиции. Председатель Совета обратил внимание депутатов на «то анархическое состояние, в котором пребывает сейчас милиция». 7 марта при Липецком Совдепе был организован отдел охраны. Начальником был избран И. И. Денисов, его заместителем – И. Г. Марков. Кроме того, в отделе было 22 сотрудника и 85 красноармейцев, из которых 6 были участковыми, 39 – постовыми, несущими службу на 13 постах в городе в три смены, четверо занимались раскрытием уголовных преступлений, остальные несли патрульную службу. В сентябре 1918 года отдел был переименован в подотдел милиции при Управлении Совдепа, начальником был назначен И. Г. Марков, а заместителем Чубаров.

В августе 1918 года в составе Народного комиссариата  внутренних дел  РСФСР было создано Управление советской рабоче-крестьянской милиции. Специальной инструкцией НКВД и Наркомата юстиции от 12 октября 1918 года предписывалось организовать милицию в каждом уезде в структуре исполкомов уездных и городских Советов рабочих и крестьянских депутатов. Перед органами милиции ставились следующие задачи: охрана порядка и гражданской безопасности, ведение уголовных дел, производство обысков, задержание и доставка в суд обвиняемых, приведение в исполнение судебных приговоров, выдача документов, удостоверяющих личность.

13 октября 1918 года на заседании управления Липецкого Совдепа был заслушан вопрос «об окончательной организации Народной Рабоче-Крестьянской охраны (советской милиции) в Липецком уезде». 21 октября 1918 года Исполком Липецкого уездного Совета рабочих, крестьянских и красноармейских депутатов принял постановление: «Переименовать отдел охраны при Липецком исполкоме в Уездную Народную Советскую милицию». Ее штат состоял из начальника, помощника, участковых начальников (2 в городе и 4 в уезде), 4 помощников участковых начальников, 2 городских участковых, 23 старших милиционеров (8 по городу и 15 по уезду), 69 младших милиционеров постовой службы в городе, 24 конных милиционеров по уезду. Было также признано необходимым организовать «отряды из населения для несения обязанностей по линии милиции».

В одном из документов Государственного архива Липецкой области указаны имена и должности руководителей народной милиции Липецкого уезда. Начальник – Яков Янкин, его помощник – Дмитрий Сычиков; начальники районов – Василий Новиков, Иван Ануфриев, Михаил Ведищев, Павел Куприн, Артемий Захаров; агент 1-го разряда – Николай Кардаков, зав. арестантским домом – Алекс. Шепельников, секретарь – Станислав Станкевич, казначей – Иван Николаев.

К концу 1918 года Советская власть переживала сложные времена. Гражданская война в стране была в разгаре. Хотя на территории Липецкого уезда активных боевых действий не велось, ожесточение людей достигло своего апогея: разрешение споров зачастую заканчивалось вооруженными столкновениями. Грабежи, разбои, другие уголовные и политические преступления – с этим приходилось бороться народной милиции. Образованные органы внутренних дел оказались в критическом положении: не хватало специалистов, техники, средств, обмундирования. О единой форме пока только говорили; в 1921 году волостные милиции снабжались фуфайками, брезентом для пошива плащей, шапками, гимнастерками, брюками и лаптями вместо сапог. Работать, учиться, накапливать опыт приходилось в боевых условиях. Вместе с органами внутренних дел всей страны липецкая милиция прошла трудный путь. Многие сотрудники милиции погибли при исполнении служебных обязанностей, став образцом доблести и чести.

6 января 1954 года Указом Президиума Верховного Сове­та СССР была образована Липецкая область. Вместе с фор­мированием местных властных структур началось создание и областных правоохранительных органов. 14 апреля 1954 года на базе Липецкого горотдела УМВД Воронежской облас­ти было образовано Липецкое областное управление МВД.