Новыми заместителями министра стали Аркадий Гостев (до этого - замруководителя ГУ МВД по Москве) и Игорь Зубов (работавший в МВД более 10 лет назад и вернувшийся в министерство в качестве гражданского чиновника). Зубов также стал статс-секретарем МВД. Эти чиновники в министерствах курируют законопроектную деятельность: так, занимавший ранее эту должность Булавин занимался разработкой нового закона "О полиции".
Также новым замглавы МВД стал Юрий Алексеев, он же возглавил Следственный департамент МВД. Бывший глава департамента Валерий Кожокарь стал помощником министра. Наконец, четвертым новым заместителем руководителя ведомства стал бывший глава ГУВД Петербурга Михаил Ваничкин.
Новым начальником Организационно-аналитического департамента МВД РФ стал Александр Горелов, Главного управления уголовного розыска МВД - Виктор Голованов (в прошлом - начальник МУРа). Голованов сменил на этом посту Михаила Никитина, который отправлен в отставку.
Ранее Владимир Путин, заняв пост президента РФ, сменил министра внутренних дел - им стал бывший глава московской полиции Владимир Колокольцев. Его предшественник Рашид Нургалиев перешел на работу в Совет безопасности РФ. Почти сразу после этого появились слухи о грядущих перестановках в ведомстве: в частности, о грядущей отставке Смирного и Кожокаря писал депутат Госдумы Александр Хинштейн. Тогда сообщения о своем увольнении подтвердил лишь начальник Главного управления собственной безопасности МВД Юрий Драгунцов.