Солтаганов возглавлял федеральную службу налоговой полиции два года — с 1999 по 2001 год (до этого работал замначальника Главного контрольного управления администрации президента). Тогда и стал владельцем участка на Рублевке. В 2001 году Путин назначил Солтаганова замсекретаря Совета безопасности — его сфера деятельности была определена борьбой с коррупцией, отмыванием денег и незаконным вывозом капиталов за границу.