A brit miniszterelnök szerint Ukrajnát a lehető legerősebb pozícióba kell hozni a tárgyalásokhoz
Egy évvel később visszatért a Szovjetunióba, a repedező kommunista politikai rendszerbe. A Szovjetunió 1991-es összeomlása után Putyin visszatért Szentpétervárra, és az új orosz vezetésnek dolgozott. A politikai rendszerváltás során Jelcin elnök alatt a KGB-ből a Kreml körüli politikai életbe lépett. 1991-től Vlagyimir Vlagyimirovics Putyin Leningrád új polgármesterének, Anatolij Szobcsaknak a helyettese lett. 1996-ban az orosz titkosszolgálat egyik kulcsfontosságú posztján, a FSZB vezetőjeként dolgozott.
Amikor Szobcsakot leszavazták, helyettesét a moszkvai elnöki adminisztrációba irányították. Ezek voltak Borisz Jelcin kormányának utolsó évei, és Putyin felemelkedése ettől kezdve rendkívül gyors volt. 1999. augusztus 9-én Jelcin elnök miniszterelnökké nevezte ki. A következő évben esedékes elnökválasztást megemlítve, televíziós nyilatkozatban tett bejelentést.
Most elhatároztam, hogy megnevezem azt a személyt, aki véleményem szerint képes konszolidálni a társadalmat…