Později se vrátil do Moskvy, kde řídil FSB (bývalý KGB), dokud jej Jelcin náhle loňského srpna nezvolil premiérem.
Anschließend leitete er in Moskau die KGB-Nachfolgeorganisation „Föderaler Sicherheitsdienst“ (FSB), bevor Jelzin ihn im August vergangenen Jahres überraschend zum Ministerpräsidenten ernannte.