Рашид Нургалиев возглавил МВД 31 декабря 2003 года. В 2004 году было зарегистрировано 2,89 млн преступлений, в 2010 году, последнем в истории милиции, этот показатель был на 9% меньше — 2,63 млн. При этом в 2004-2006 годах отмечался рост преступности в среднем на 12,1% в год, затем началось снижение. В последний год существования милиции удалось снизить преступность по отношению к предыдущему на 12,2%. При этом показатели раскрываемости ухудшились. В 2004 году было раскрыто на 3,3% больше преступлений, чем в 2003-м, а по итогам 2010 года — на 13,3% меньше, чем в 2009-м.
За время работы господина Нургалиева число убийств и покушений на убийства снижалось в среднем на 9,4% в год и в итоге упало с 31,5 тыс. в 2004 году до 15,6 тыс. в 2010 году. За аналогичный период в полтора раза сократилось число грабежей (с 251,4 тыс. до 164,5 тыс.) и преступлений экономической направленности (с 402 тыс. до 276,5 тыс.). Заметно возросла регистрация преступлений экстремистской направленности (с 130 до 656).
Бюджетные расходы на МВД в 2004-2010 годах ежегодно увеличивались в среднем на 22% (в абсолютных показателях с 167,9 млрд руб. до 458,1 млрд руб.).
По итогам 2010 года начальник департамента собственной безопасности МВД Юрий Драгунцов сообщал о возбуждении в отношении милиционеров 4171 уголовного дела. В целом за годы руководства Рашида Нургалиева милицией его подчиненные неоднократно совершали громкие преступления. В декабре 2004 году благовещенская милиция провела в городе зачистку, в результате которой подверглись избиениям около 2 тыс. человек. В апреле 2009 года майор Денис Евсюков расстрелял посетителей супермаркета в Москве. В январе 2010 года томский милиционер в медвытрезвителе изнасиловал шваброй журналиста, который позднее умер. В июне 2010 года в Москве милиционеры на митинге оппозиции сломали руку журналисту Александру Артемьеву, в июле известность получил "жемчужный прапорщик" Вадим Бойко, избивавший участников митинга в Петербурге.