Назначение Грызлова для всех стало полной неожиданностью. Депутаты-единороссы за несколько дней до назначения, услышав от Путина фразу: «Не назначить ли нам Грызлова, например, главой МВД?», подумали бы, что это шутка, и рассмеялись. Сам Путин назначение назвал «политическим». На одной из важнейших должностей во внутренней политике ему нужен был близкий человек, которому бы он доверял. И желательно не связанный личными интересами с МВД: затевалась большая реформа.
Уже через пару месяцев был подписан указ о реформировании министерства. Реформа предусматривала создание главных управлений МВД при федеральных округах, изменение порядка назначения руководителей областных и республиканских органов внутренних дел (было решено, что отныне их будет назначать министерство, не согласовывая кандидатуры с региональными властями), а также организацию внутри МВД трех служб: криминальной милиции, общественной безопасности и тыла. Понятно, что за такой короткий срок Грызлов бы не смог подготовить реформу сам: она была спущена сверху, а Грызлов как антикризисный менеджер, не связанный корпоративными интересами с МВД, должен был ее провести. Основная задача была чисто технической – устранить параллельные структуры, все подразделения напрямую подчинить руководителю УВД в регионе. Сами региональные руководители милиции должны будут подчиняться министерству в Москве, и губернаторы не имеют права вмешиваться в их деятельность. Но главной задачей Грызлов видел создание такой ситуации, чтобы граждане не боялись человека в форме, а сами приходили в милицию за помощью. Проводя параллель с образом шерифа в американских кинолентах как защитника обиженных граждан, Грызлов напомнил, что «когда-то у нас был свой киногерой – участковый Анискин. К этому человеку шли со всеми своими бедами – он всегда поможет». В заключение глава МВД сказал: «Если нам удастся восстановить доверие к человеку в милицейской форме, будем считать, что реформы удались».
С тех пор телевидение и кино далеко продвинулись в исполнении мечты Грызлова. Сериалы «Менты», «Улицы разбитых фонарей» множатся с огромной скоростью, полюбившийся всем персонаж из «Ментов» Дукалис, он же актер Сергей Селин, даже вступил в ряды сторонников «Единой России», а потом и в партию. С народной любовью дело не задалось. Уровень доверия к милиции так и не вырос, под выборы разговоры о реформе плавно сменились более зрелищными делами: министр затеял борьбу с «оборотнями в погонах» – так Грызлов назвал арестованных милиционеров из МУРа, которые сколотили группировку и подрабатывали шантажом и рэкетом, подбрасывая наркотики и оружие особенно несговорчивым. Правда, борьба за рейтинг одного члена «Единой России» била по другому ее члену. Самый высокопоставленный арестованный «оборотень» – начальник управления безопасности МЧС Владимир Ганеев – был прямым подчиненным Шойгу. Следствие шло три года, и лишь в 2006 году Ганееву выписали двадцатилетний срок.
Дело «оборотней» изначально было завязано на Грызлова, борца с преступниками и коррупцией у себя в ведомстве. Но, как ни странно, на рейтинг его как политика оно никак не повлияло. По данным ВЦИОМ, в 2003 году большая часть опрошенных – 48 % – назвала эту историю очередной пропагандистской кампанией, и всего 24 % заявили, что это начало серьезного оздоровления МВД. После двух с половиной лет работы Грызлова в МВД больше половины россиян считали, что милиция справляется со своими обязанностями плохо или очень плохо. Более того, когда ВЦИОМ решил в опросники, посвященные рейтингу партии, включить вместо обычных фамилий Шойгу, Шаймиева и Лужкова фамилию Грызлова, рейтинг партии тут же упал аж на две трети. Несмотря на это, Грызлов после выборов стал основным лицом партии и во фракции, и в парламенте.