19 апреля 1921 года на основании приказа №332 Крымского революционного комитета начала функционировать Крымская областная Чрезвычайная комиссия.

На основании некоторых сохранившихся архивных документов следует, что Крыммилиция в 1921—1922 гг. именовалась Главмилицией республики и была наделена широкими полномочиями. В ноябре 1921 года ее возглавил член Коллегии НКВД Крыма Людвиг Людвигович Цынцарь. Именно в эти годы укрепляются и обновляются ряды милиции, которая продолжает вести упорную борьбу с бандитизмом.Постановлением Крымского ЦИК от 4 марта 1922 года Крымская ЧК была расформирована и на ее основе создано Крымское Политуправление. В его штат входило 390 сотрудников.

8 января 1924 года Л. Л. Цынцарь был освобожден от занимаемой должности и отправлен в длительный отпуск, в связи с тяжелой болезнью. На его место назначен начальник Главного управления местами заключения (ГУМЗ) Крыма Лаубе Ян Томович.

К концу 1922 г. Наркоматом внутренних дел и Главным управлением милиции Крыма разрабатывается и утверждается ряд положений, способствующих работе милиции, в частности, разрабатывается положение о временных видах на жительство. Выдача временных свидетельств возлагается исключительно на окружные управления милиции.

В последующие годы работники крымской милиции продолжали наращивать усилия по охране порядка и общественной безопасности, теряя в схватках с бандитами своих товарищей.

Летом 1934 г Крымполитуправление было переименовано в Управление НКВД СССР по Крымской АССР и существовало в этом виде до 1941 г. А одним из его первых начальников (с 1935 по 1937 гг.) был Тише Илларионович Лордкипанидзе, 1896 г. р., родом из г. Кутаиса.

Многие сотрудники крымской милиции принимали участие, сражаясь на фронтах Великой Отечественной войны. В это нелегкое время (с 1 июня 1942 г.) начальником УРКМ НКВД Крымской АССР был назначен Н. Д. Смирнов. Большинсво из участников ВОВ уже в мирное время служили в милиции Крыма. Герои Советского Союза: майор милиции Николай Иванович Трушков, старшина милиции Николай Иванович Афанасьев, полковник милиции Трофим Пантелеевич Клюев, Валентин Васильевич Павлов; ветераны-орденоносцы: Петр Иванович Качура, Георгий Сергеевич Шагибов, Анатолий Иванович Федоров, Юрий Степанович Викторов и многие другие, внесли свой вклад в укрепление авторитета органов внутренних дел Крыма. Подвиг работников крымской милиции, павших в боях за Родину и при исполнении служебного долга, увековечен в г. Симферополе у здания Главного управления МВД Украины в Крыму. На бронзовом четырехметровом щите увековечены имена работников милиции, которые отдали во имя Победы самое дорогое — свою жизнь.

В марте 1946 г. вместо управления НКВД по Крымской АССР было образовано УМВД Крымской области. В 1947 г. его возглавил генерал-майор милиции А. Калинин. С лета 1951 г. обязанности начальника крымской милиции временно исполнял заместитель начальника УМГБ по Крымской области полковник милиции Василий Александрович Погорело. С ноября 1952 г. начальником управления назначается комиссар милиции 3-го ранга Виктор Петрович Колесников. Он же является одновременно заместителем начальника УМГБ. Его сменил в марте 1953 г. пользовавшийся значительным авторитетом у сотрудников милиции полковник органов госбезопасности Андрей Трифонович Рыжиков, который более 11 лет возглавлял крымскую милицию. В ноябре 1962 г. Управление МВД по Крыму переименовывается в Управление охраны общественного порядка (УООП), и А. Т. Рыжиков переназначается начальником УООП Крыма.

Тяжелые послевоенные будни унесли жизни многих преданных делу профессиональных милиционеров. При исполнении служебных обязанностей в это время погибли 50 человек.

Следующей отправной точкой в развитии крымской милиции стала дата – 24 июля 1964 г., когда начальником УООП Крымоблисполкома становится Виталий Федорович Захаров. Комиссар 3-го ранга Виталий Федорович Захаров в должности начальника УООП и УВД Крымоблисполкома служил до 1972 г. С 1972 г. Приказами МВД СССР и МВД УССР назначен начальником УВД г. Киева. Награжден орденом Красного Знамени, рядом медалей, в том числе «За победу над Германией», знаком «Заслуженный работник МВД». Президиум Верховного Совета Украинской ССР за достижения в борьбе с преступностью 14 апреля 1964 года наградил гарнизон крымской милиции Красным знаменем.

В июне 1969 г. Управление охраны общественного порядка было преобразовано в Управление внутренних дел Крымоблисполкома. После назначения генерала В.Ф. Захарова начальником УВД г. Киева в 1972 г., начальником УВД Крымоблисполкома утверждается его заместитель полковник милиции Анатолий Петрович Жорич, работавший ранее начальником отдела уголовного розыска. Ему присваивают звание генерал - майора. Прослужив 13 лет в должности начальника УВД Крыма, в 1985 г. генерал А.П. Жорич был выдвинут на руководящую работу в аппарат МВД СССР. С этого времени крымскую милицию возглавил Филипп Гавриилович Руснак.

26 апреля 1986 г. произошла жесточайшая трагедия ушедшего века — Чернобыльская катастрофа. Первым пришлось укрощать ядерного монстра
людям в погонах: 750 пожарных и сотрудников крымской милиции принимали участие в ликвидации последствий аварии на Чернобыльской АЭС.

В ликвидации последствий аварии участвовали 698 сотрудников органов внутренних дел Крыма. Более 100 из них стали инвалидами, 27 умерли от полученного радиоактивного облучения. Наиболее трудная и опасная работа в те трагические дни выпала на долю пожарных и инспекторов ГАИ…

1991-й год ознаменовался развалом огромной системы, временем расцвета спекуляции, «челночничества» и «лохотронов», а также формированием бандитских группировок и «бригад» из бывших спортсменов и отпетых уголовников.

С 1991 по 2005 года милицией Крыма руководили: Филипп Гавриилович Руснак, Николай Иванович Гамиев, Александр Никифорович Плюта, Валерий Евгеньевич Кузнецов, Валерий Серафимович Чернышов, Виталий Николаевич Кириченко, Михаил Васильевич Корниенко, Геннадий Геннадьевич Москаль, Юрий Федорович Селезнев, Николай Петрович Паламарчук.

18 мая 1994 г. Указом Президента Украины МВД Республики Крым реорганизовано в Главное управление внутренних дел в Крыму.

22 августа 1997 года в Киеве состоялось открытие стелы в честь погибших работников милиции. А в 1999 году на территории крымского Главка, у памятника погибшим милиционерам, был возведен храм-часовня Св. Георгия Победоносца, в которой постоянно проводятся службы. У этого комплекса ежегодно в День памяти возлагаются цветы, проводятся встречи с руководством, траурные мероприятия.

За годы Независимости Украины при исполнении служебных обязанностей погибло 56 сотрудников крымской милиции. В Главном управлении МВД Украины в АР Крым на учете стоят 18 семей, в которых воспитываются 20 несовершеннолетних детей.

С 2005 по 2007 год Главным управлением МВД Украины в Автономной Республике Крым руководил Владимир Петрович Хоменко. Ему на смену пришел Анатолий Владимирович Могилев. В 2007-м он был назначен начальником ГУМВД Украины в АР Крым, а позже - заместителем Министра - начальником Главка милиции Крыма.

С 11 марта 2010 года Анатолий Владимирович назначен Министром внутренних дел Украины. В декабре 2007 года временно исполнял обязанности начальника Главного управления МВД Украины в АР Крым Николай Александрович Ильичев. 18 июня Н.Ильичев был назначен начальником ГУМВД Украины в Крыму.

С 20 августа 2009 года заместителем Министра ВД Украины - начальником Главного управления МВД Украины в Автономной Республике Крым назначен Геннадий Геннадьевич Москаль.

С марта 2010 года должность заместителя Министра - начальника ГУМВД Украины в АР Крым занимал Александр Анатольевич Просолов.

27 мая 2011 года приказом Министра внутренних дел Украины на должность начальника Главного Управления МВД Украины в АР Крым назначен Сергей Дмитриевич Резников.

С 22 февраля 2012 г. ГУМВД Украины в АР Крым возглавил генерал-майор милиции Михаил Анатольевич Слепанев.

В ноябре 2013 года на должность начальника ГУМВД Украины в АР Крым назначен генерал-майор милиции Валерий Васильевич Радченко.

В марте 2014 года, по итогам референдума, проведенного 16 марта 2014 года, Республика Крым была принята в состав Российской Федерации.

Официальным документом, учредившим МВД по Республике Крым, стал приказ Министра внутренних дел Российской Федерации от 25 марта 2014 года № 175 "О внесении изменений в нормативные правовые акты МВД России".

27 марта Министр Внутренних дел Российской Федерации генерал полиции Владимир Колокольцев подписал приказы о временных штатных расписаниях МВД по Республике Крым и его 22-х территориальных подразделений на районном уровне.

5 мая 2014 года Указом Президента Российской Федерации Владимира Владимировича Путина № 301 Министром внутренних дел по Республике Крым был назначен Сергей Вадимович Абисов. И уже 6 мая новый руководитель крымского правоохранительного ведомства был официально представлен подчиненному личному составу Министром внутренних дел Российской Федерации генералом полиции Владимиром Колокольцевым. Начался активный процесс комплектования вновь созданного территориального органа МВД России на региональном уровне.

16 мая 2014 года Приказом Министерства внутренних дел по Республике Крым № 43 было утверждено штатное расписание МВД по Республике Крым и подчиненных ему территориальных органов МВД России на районном уровне.   

30 мая 2014 года в МВД по Республике Крым состоялась первая в новейшей истории Министерства церемония приведения к Присяге сотрудников органов внутренних дел. В тот день служить России и закону присягнули 30 руководителей структурных подразделений МВД по Республике Крым и подчиненных ему территориальных органов МВД России на районном уровне. Одновременно с комплектованием рекордными темпами шло укрепление материально-технической базы вновь созданного Министерства.

В июле 2014 года Министерство внутренних дел по Республике Крым и Управление МВД России по городу Севастополю обрели свои эмблемы и нагрудные знаки – официальные символы, вошедшие в Геральдический регистр Министерства внутренних дел Российской Федерации.

Завершающим этапом создания территориального органа МВД России на региональном уровне и, без сомнения знаковым историческим событием, стала церемония вручения Знамени Министерства внутренних дел по Республике Крым, которая состоялась 27 октября 2014 года.

Указом Президента Российской Федерации от 09 ноября 2016 года № 594 С.В. Абисову присвоено специальное звание генерал-майор полиции.

Указом Президента Российской Федерации от 28 августа 2018 года № 500 генерал-лейтенант полиции О.И. Торубаров назначен Министром внутренних дел по Республике Крым.

Указом Президента Российской Федерации от 7 сентября 2019 года № 425 Министром внутренних дел по Республике Крым назначен генерал-майор полиции П.Л. Каранда.

Указом Президента Российской Федерации от 10 ноября 2020 года № 686 П.Л. Каранда присвоено специальное звание генерал-лейтенант полиции.

Указом Президента Российской Федерации от 27 января 2023 года Министром внутренних дел по Республике Крым назначен генерал-майор полиции И.В. Илларионов.