Тем же указом глава государства освободил от должности замначальника ГУВД по Ставропольскому краю по экономической безопасности Валерия Суворова и первого замглавы МВД по Чечне Андрея Янишевского.

После увольнения в 2009 году с поста главы московского ГУВД Владимира Пронина СМИ называли Мельникова в качестве возможного кандидата на эту должность. Тем не менее, он остался на своем посту, а начальником столичной милиции был назначен Владимир Колокольцев.

В ходе реформы МВД и связанным с ней переименованием милиции Мельников высказывал опасения по поводу появления в России полицейских. Он, в частности, отмечал, что будет "не очень здорово", если сотрудников правоохранительных органов будут дразнить "полицаями". В то же время генерал-майор подчеркивал, что поддерживает идею президента о реформе.

В настоящее время начальствующий состав МВД России проходит переаттестацию, запланированную реформой министерства. После окончания этих мероприятий аналогичную процедуру пройдут все остальные сотрудники МВД.

В рамках аттестации милицейских начальников многие из них лишились своих должностей. Некоторые были уволены со службы. Не исключено, что освобожденные со своих постов Мельников, Суворов и Янишевский будут назначены на другие должности, или займут аналогичные посты при смене организационной формы подразделений, в которых они работали. В частности, известно, что столичное ГУВД будет переименовано в Главное управление МВД по Москве.