Слухи об уходе Рустема Валиуллова из органов внутренних дел появились сразу после отставки генерал-лейтенанта Асгата Сафарова с поста главы МВД республики.
Напомним, весной 2012 года, после ЧП в отделе полиции «Дальний» и последовавшей за ним серии возбужденных уголовных дел в отношении сотрудников различных служб, отставку Рустема Валиуллова ожидали сразу же после рапорта Асгата Сафарова. Хотя информацию об уходе Валиуллов категорически опровергал.
Однако новым начальником оперативно-разыскной части собственной безопасности МВД Татарстана стал Марсель Закиров. А Рустам Валиуллов ушел работать помощником заместителя премьер-министра Татарстана Асгата Сафарова.