Dia kemudian menjadi penasihat Sobchak, Wali Kota St. Petersburg yang terpilih secara demokratis pertama. Dia mendapatkan kepercayaan dari Sobchak dan dikenal karena kemampuannya untuk menyelesaikan sesuatu.
Baca Juga: Zelenskiy Sebut NATO Lemah hingga Marahi Amerika: Anda Ingin Ukraina Dibunuh Pelan-Pelan
Dia naik ke jabatan wakil wali kota pertama pada tahun 1994 lalu pindah ke Moskow tahun 1996 dan bergabung dengan staf kepresidenan sebagai wakil Pavel Borodin, kepala administrator Kremlin.
Dia tumbuh dekat dengan sesama Leningrader Anatoly Chubais dan pindah ke posisi administratif.
Pres. Boris Yeltsin mengangkat Putin sebagai direktur Layanan Keamanan Federal pada Juli 1998. Ia lalu jadi sekretaris Dewan Keamanan yang berpengaruh. Pada tahun 1999, Yeltsin menunjuk Putin sebagai Perdana Menteri.