В к. XIX — н. XX века Красноярск был центром Енисейской губернии. Составными частями Енисейского губернского управления, руководимого губернатором, являлись Енисейское жандармское управление и Полицейское управление.
В 1917 году организованные Красноярским Советом пять вооруженных отрядов арестовали губернатора, разоружили полицейских и жандармов, освободили из тюрьмы политических заключенных.
В период двоевластия Временным правительством была создана народная полиция, а Советами одновременно — вооруженные отряды Красной гвардии, предшествовавшие рабоче-крестьянской милиции. Одним из руководителей отрядов Красной гвардии в это время была Ада Лебедева, она является первым начальником Енисейской губернской милиции.
Енисейская губерния просуществовала до административной реформы 1929 года, после которой были созданы два края — Восточно-Сибирский и Западно-Сибирский.
7 декабря 1934 года Президиум Всероссийского Центрального исполнительного комитета принял постановление об образовании Красноярского края. В это время в крае насчитывалось 109 районов и 18 городов. В эти же дни началось формирование управления НКВД и, в его составе, краевого управления милиции.
С 1936 по 1948 г. года в составе были сформированы ряд подразделений, в том числе отдел уголовного розыска, ГАИ, железнодорожная и речная милиция, ОБХСС, следственный отдел и экспертное подразделение; 1952 год — вневедомственная охрана, 1968 год — был создан организационно-инспекторский отдел (позже штаб), 1974 год — отдел по борьбе с незаконным оборотом наркотиков, 1988 год — отряд милиции особого назначения (ОМОН), 1989 год — отдел по борьбе с организованной преступностью. В 1993 году появился специальный отдел быстрого реагирования (СОБР) и подразделение собственной безопасности.
В феврале 1993 года структура УВД края пополнилась управлением оперативно-технических мероприятий, в феврале 1998 — управлением организации раскрытия и расследования преступлений МОБ.
В 2001 году, согласно приказу МВД России, УВД Красноярского края было переименовано в Главное управление внутренних дел Красноярского края.
Начальники милиции Красноярского края:
В апреле 2011 года указом президента в рамках реформы органов внутренних дел ведомство переименовано в Главное управление МВД по Красноярскому краю.
Начальник — генерал-майор полиции Александр Георгиевич Речицкий.
Адрес: 660017, г. Красноярск, Ул. Дзержинского, 18
Справочная: (391) 245-97-77
Телефоны доверия:
ГУ МВД России по краю: 245-96-46
МУ МВД России «Красноярское»: 211-19-89
УГИБДД: 265-05-57
Сайт: 24.mvd.ru