普京因不愿意為新市長(zhǎng)工作而經(jīng)歷了一次短暫的失業(yè)。為了一家人的生計(jì)，普京不得不準(zhǔn)備外出找點(diǎn)事做。

機(jī)會(huì)總是留給有準(zhǔn)備的人。1996年8月，機(jī)會(huì)再次降臨到普京身上。這一天，普京拿著機(jī)票、準(zhǔn)備上飛機(jī)，到外地尋找舊友弄點(diǎn)養(yǎng)家糊口的小生意。這時(shí)候，電話鈴?fù)蝗豁懥?，是鮑爾薩科夫——先前在圣彼得堡市一起共事的副市長(zhǎng)給他打來的電話。“聽著，弗拉基米爾，你愿意來莫斯科嗎？”他問道，“明天，我要見一位十分重要的領(lǐng)導(dǎo)，找點(diǎn)事干干，你有興趣嗎？”聽口氣，一度流浪莫斯科街頭的前圣彼得堡市副市長(zhǎng)鮑爾薩科夫似乎非常興奮。

那時(shí)，鮑爾薩科夫已經(jīng)擔(dān)任了副總理。這樣，普京應(yīng)鮑爾薩科夫之邀前往莫斯科，起初任總統(tǒng)事務(wù)局副局長(zhǎng)，負(fù)責(zé)法律處和俄羅斯境外財(cái)產(chǎn)及政府外貿(mào)事務(wù)。1997年3月，普京調(diào)任總統(tǒng)辦公廳副主任兼監(jiān)察局局長(zhǎng)。辦公廳和總務(wù)局當(dāng)然完全不同?？倓?wù)局管的是物，是房子和與房子有關(guān)的事務(wù)，辦公廳卻是為總統(tǒng)服務(wù)的。至此，普京才開始進(jìn)入葉利欽的視線。

1998年5月，普京擔(dān)任總統(tǒng)辦公廳第一副主任，開始受到葉利欽的器重。在這里，普京和葉利欽的“家庭”開始建立關(guān)系（葉利欽在回憶錄《午夜日記》里，將身邊的波雷耶娃、丘拜斯、沃洛申、尤馬舍夫等人，列為自己的“家庭”成員）。同年7月，普京被任命為聯(lián)邦安全總局局長(zhǎng)。俄羅斯聯(lián)邦安全局由聯(lián)邦安全局和對(duì)外情報(bào)局組成。從某種意義上來說，這兩個(gè)機(jī)構(gòu)都是克格勃的繼承者，不過已然脫胎換骨，是個(gè)極為重要的機(jī)構(gòu)。當(dāng)時(shí)普京的軍銜只是預(yù)備役中校，本來，葉利欽打算提升普京為將軍，但是普京沒有接受，他知道，由一個(gè)中校提升為將軍，即使是少將，也并不合適。他也知道，以一個(gè)預(yù)備役中校而主管聯(lián)邦安全局，會(huì)使很多人不服氣，但他不在乎。上任那一天，普京來到俄羅斯聯(lián)邦安全局總部大樓，也就是過去的克格勃總部大樓，他的第一句話是：“我回家了。” 

果然，安全總局工作人員對(duì)此任命極為不滿。但這些人很快發(fā)現(xiàn)，普京是個(gè)精通業(yè)務(wù)、善于管理的領(lǐng)導(dǎo)。在任期間，他對(duì)安全總局機(jī)關(guān)進(jìn)行了大改組，將中央機(jī)關(guān)從6 000人精簡(jiǎn)到4 000人，同時(shí)加強(qiáng)了該機(jī)構(gòu)在俄羅斯各地的力量。

1998年9月，普里馬科夫出任總理后，左派幾員大將進(jìn)入政府，成為核心人物。普里馬科夫本人也對(duì)左派有好感，試圖在政府工作中尋求左派控制的議會(huì)的支持，采取實(shí)際措施， 提高人民生活水平，遏制經(jīng)濟(jì)下滑。一時(shí)間，其聲望大增，葉利欽的權(quán)力受到嚴(yán)重挑戰(zhàn)。

同時(shí)，葉利欽面臨國(guó)家杜馬議員的彈劾，他們對(duì)葉利欽提出了五項(xiàng)指控（瓦解蘇聯(lián)、炮打白宮、車臣戰(zhàn)爭(zhēng)、搞垮軍隊(duì)和軍工企業(yè)、對(duì)俄羅斯人民實(shí)行種族滅絕），并提交杜馬理事會(huì)審議。加上俄羅斯社會(huì)經(jīng)濟(jì)形勢(shì)繼續(xù)惡化等諸多原因，國(guó)內(nèi)“倒葉運(yùn)動(dòng)”愈演愈烈。而這時(shí)候，普京沒有離開大勢(shì)已去的葉利欽，再一次顯示出了對(duì)上司的忠誠(chéng)。