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