丘拜斯這時正在外邊度假，臨走前他授權庫德林與普京一起商定一個職位，隻要普京願意，馬上就可以過來上班。普京對辦公廳的眾多職位不了解，他在庫德林的幫助下，把所有的職位都逐一研究了一遍。最後，他選定了庫德林推薦的公共關係管理局。主要負責信息的收集和發布，普京對此並不是很滿意，不過，這已經是現有職位中的最佳選擇了，普京也隻能接受。
工作敲定，庫德林送普京去飛機場。臨行前，庫德林介紹了一些莫斯科重要人物的任命。其中就包括他們的老鄉波裏沙科夫，他被任命為唯一的副總理。“你給他打個電話祝賀一下吧。”庫德林提議。“好吧。不過我現在不過是一個無名小卒，不會有人願意幫我接通電話的，所以還是由你來打吧。”普京頗有些無奈地說。庫德林果然撥通了電話，他衷心地祝賀了波裏沙科夫，最後他說：“普京也在，他讓我代他向您表示祝賀。”出乎他們的意料，波裏沙科夫說：“好的，你讓他接電話吧。”普京拿起電話接聽，“你現在在哪裏？”波裏沙科夫問。“我在莫斯科，正準備坐飛機回聖彼得堡。”“你工作決定了嗎？”“已經定下來了，總統辦公廳公共關係管理局局長。”“嗯”，波裏沙科夫沉吟了一會兒，緊接著問，“這是你想要的職位嗎？”“應該是吧，我現在不能不開始工作。”普京據實以告。
“不必，你還有其他的選擇。”波裏沙科夫突然說。
“去哪兒？”普京很奇怪。
“博羅金的事務管理局。你15分鍾之後給我打電話。”波裏沙科夫把電話掛了。
眼看飛機就要起飛了，普京給波裏沙科夫打了電話。“我已經跟博羅金說好了，你去他那兒當副局長，你過兩天再過來，到時候去找博羅金就行。”波裏沙科夫告訴他。對於這個工作，庫德林和普京都有些意外，就職位而言，總統事務總局副局長大概相當於辦公廳副主任，比公共事務管理局局長的職務當然要高一些。
“好吧。隻是，我過去具體負責什麼樣的工作？”
“這個你到時候跟博羅金商量吧。”
後來普京才知道，那天波裏沙科夫找到了博羅金，對他說：“怎麼你又不要普京了？”博羅金回答說他把普京推薦給了葉戈羅夫，可是葉戈羅夫不久就被免職了，是接任的丘拜斯不願意要普京，這個他也沒辦法。
“那你就把他要過來吧，你不會後悔的。”波裏沙科夫說。博羅金接受了這一建議。於是，普京就這樣在莫斯科找到了一個職位。鑒於他的法律背景以及在聖彼得堡管理經濟事務的表現，博羅金讓他負責管理俄羅斯龐大的海外財產，包括多幢豪華別墅以及莊園，每年上述財產的出租費可達到數億美元。
雖然這個職位得之不易，但普京卻沒幹多久。他1996年8月正式上任，次年3月便離開了。當時庫德林調任政府副總理，臨走前推薦了普京，於是普京再度回到總統辦公廳，任辦公廳副主任兼總統監察總局局長。
自此以後，這個來自地方城市的官員便在莫斯科官場穩穩當當地紮下根來，甚至一路飛升。這段時間的工作讓葉利欽得以近距離觀察這個新麵孔，他向總統作報告時平靜大方、不卑不亢的態度給葉利欽留下了深刻的印象。葉利欽甚至開始審視他的檔案材料，追尋他忠誠和力量的軌跡。而普京對老師索布恰克的營救更仿佛是一扇在葉利欽麵前猛然打開的窗戶，他得以更加真切地看到普京的一切。
或許正是因為葉利欽對普京的關注，到總統辦公廳兩個月後，普京便升任第一副主任，又過了兩個月，普京被任命為聯邦安全局局長。
這一任命讓很多人大跌眼鏡，驚訝之餘，人們紛紛詢問，為什麼是普京？對此葉利欽說：“最主要的是，這個人非常值得信任，這個人可以忠於民主，忠於市場經濟觀念，並且是一個堅定的愛國主義者。”
不過即便到此時，普京也絲毫沒有想到過他會成為總理甚至總統。他仿佛潮水上的帆船手，雖然方向仍然在自己手裏，卻在不知不覺間被一直推向前方。
1999年，這是他的“幸運之年”。3月，他兼任俄羅斯聯邦國家安全會議秘書；8月他成為聯邦總理；12月31日，葉利欽發表新年演說，宣布辭去總統職務，任命他為代總統。這時的他已經是“身不由己”了，突然被置身於這樣的境地，他也有些不太適應。