Putinova kariera v Kremlju je bliskovita: potem ko zamenja nekaj pomembnih stolčkov v administraciji predsednika Ruske federacije, ga leta 1998 imenujejo za direktorja KGB-ja, tedaj že preimenovanega v FSB. A le za kratek čas.
Avgusta 1999 postane predsednik vlade Ruske federacije in že 31. decembra v.d. predsednika države.