1 марта 2011 года, одновременно со вступлением в силу закона "О полиции", президент Дмитрий Медведев подписал указ "О внеочередной аттестации сотрудников органов внутренних дел РФ". Для проверки представителей высшего начальствующего состава, назначаемых лично главой государства, была создана комиссия под председательством главы администрации президента Сергея Нарышкина. Для аттестации других высших руководителей, которые затем должны составить территориальные комиссии, образована Центральная аттестационная комиссия МВД под руководством замминистра Сергея Герасимова. Планировалось завершить переаттестацию всех сотрудников МВД до 1 июня текущего года, однако 12 мая глава государства перенес этот срок на 1 августа. Господин Нарышкин объяснил это "необходимостью проведения более глубокой проработки кандидатов".
14 марта первыми из полицейских начальников переаттестацию прошли министр Рашид Нургалиев и его первый заместитель Михаил Суходольский. 28 мая Сергей Нарышкин сообщил, что переаттестация высшего начальствующего состава "практически завершена". "Нами было рассмотрено около 360 кандидатур. Из них 309 были рекомендованы на разные начальствующие должности, 18 — не рекомендованы, а в отношении 20-30 в настоящее время продолжается проверка",— рассказал он в интервью программе "Вести в субботу" телеканала "Россия". Комиссия Сергея Герасимова на двух заседаниях 19 и 27 мая рассмотрела 521 кандидатуру, рекомендовав на переназначение 360 человек. Официально сообщалось об успешном прохождении переаттестации 64 руководителями органов внутренних дел субъектов федерации и увольнении по различных основаниям 12.