В октябре 1920 г., когда Минская губерния была окончательно освобождена от польских военных частей Пилсудского, после предпринятой ими повторной попытки оккупировать территорию Беларуси, распоряжением Ревкома республики создается Главное управление рабоче-крестьянской милиции под руководством С.А. Мертенса (1892 - 1937), впоследствии народного комиссара внутренних дел БССР.

Первое утвержденное положение о Главном управлении рабоче-крестьянской милиции (Главмилиции) республики было опубликовано 30 ноября 1920 г. При Главмилиции находился и Минский губернский отдел уголовного розыска.

2 декабря 1920 г. приказом по Главмилиции утверждаются структура и штаты уголовного розыска в центре и на местах по 6 уездам БССР.

Вторая сессия ЦИК БССР 6-го созыва 17 апреля 1924 г. упразднила прежнее административно-территориальное деление и законодательно закрепила новое: округа, районы, сельсоветы. Было создано 10 округов: Оршанский, Бобруйский, Борисовский, Витебский, Калиниский (окружной центр Климовичи), Могилёвский, Мозырский, Минский, Полоцкий, Слуцкий, которые объединили 100 районов.

С образованием Минской окружной милиции, были созданы отделения уголовного розыска в 12 районах (Смолевичском, Самохваловичском, Червенском, Койдановском, Узденском, Острошицко-Городском, Шацком, Логойском, Пуховичском и Заславском). В штате окружного уголовного розыска насчитывалось 15 инспекторов, 13 агентов и следователей.

15 января 1938 г. в БССР вводится областное деление. В числе образованных: Витебская, Гомельская, Могилевская, Полесская и Минская области.

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

8 июня 1939 г. начальником управления рабоче-крестьянской милиции НКВД БССР по Минской области был назначен Иван Николаевич Чистяков.

Первым руководителем уголовного розыска Минской области в 1939 году был назначен Николай Сергеевич Грачев.

В настоящее время в Минской области насчитывается 23 городских и районных отделов милиции, в том числе Минское районное управления внутренних дел в подчинении которого 4 отдела милиции: Боровлянский, Ждановичский, Заславский, Мачулищанский, а также Борисовское районное управление в подчинении которого 3 отдела милиции: Городскоской, Строборисовский и Загородный. В каждом отделе функционируют отделения уголовного розыска.

5 марта 2003 г. в структуре УУР КМ УВД Минского облисполкома был образован отдел по раскрытию преступлений прошлых лет. 31 мая 2005 г. на его базе создано специальное практическое подразделение (СПП) уголовного розыска криминальной милиции УВД, которое сосредотачивает свою работу на раскрытии особо тяжких и тяжких преступлений прошлых лет. За 2003-2007 гг. сотрудники СПП раскрыли 70 убийств и 145 тяжких телесных повреждений.

За раскрытие резонансных преступлений сотрудники уголовного розыска области неоднократно поощрялись Министром внутренних дел.

В 2003 г. за раскрытие серии преступлений и изобличение преступника, совершившего несколько убийств, 26 сотрудников уголовного розыска области были поощрены Министром внутренних дел и начальником УВД Минского облисполкома. По материалам данных уголовных дел телеканал СТВ снял документальный фильм.

В 2001 г. в г. Минске и Минском районе безвестно пропали пять женщин, пытавшихся попутным транспортом на автодороге «Минск-Молодечно» добраться к месту жительства. В 2002 г. вблизи деревень Гонолес и Зелёное Минского района были обнаружены два неустановленных женских трупа с признаками насильственной смерти.

Детальный анализ материалов уголовных дел и дел оперативного учета позволил сделать вывод о том, что убитые и исчезнувшие женщины могли стать жертвами преступлений, совершенных одним лицом.

5 декабря 2002 г. решением оперативного совещания при первом заместителе Министра внутренних дел Республики Беларусь - начальнике криминальной милиции генерал-майоре милиции Б.К. Тарлецком была создана следственно-оперативная группа по раскрытию убийств и розыску без вести пропавших женщин в Минской области. В состав группы вошли сотрудники уголовного розыска МВД, УВД Миноблисполкома, ГУВД Мингорисполкома, Минского РУВД.

Работа по расследованию и раскрытию преступлений осуществлялась в тесном взаимодействии с работниками прокуратуры Минской обл.

Выполнив значительный объем оперативно-розыскных мероприятий, сыщики задержали преступника 26 февраля 2003 г. Им оказался ранее судимый житель Минска А.Е. Емельянов, 1975 г.р.

В дальнейшем была доказана его причастность к другим убийствам, совершенным в 1996, 1998 и 2002 гг.

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

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

Налажено тесное взаимодействие с правоохранительными органами стран ближнего зарубежья в вопросах раскрытия преступлений, розыска преступников, совершивших тяжкие и особо тяжкие преступления на территории нашей Республики.