于是，普京放心回到圣彼得堡。世事无常，正当普京在家准备行李的时候，莫斯科政治权力中心再起波澜，叶戈罗夫被免职，普京的老熟人丘拜斯接替他出任总统办公厅主任。普京给丘拜斯打了个电话，告诉他之前叶戈罗夫与他曾经有过这样一个协议，丘拜斯很爽快地答应了，说：“这个协议继续有效，我会让总统签署这份命令的。你先等一等。”
可一等就是近两个月。这两个月对于普京来说差不多是人生中最灰暗的时刻，没有工作、财产也被大火烧了个干净，而新的工作又仿佛遥遥无期。虽然非常郁闷，普京却不方便打电话催促，他能做的，只有等待。
后来，曾经与普京一起做索布恰克的第一副市长，先前便被丘拜斯邀请到莫斯科任职的库德林找到了普京，此时他已经是总统办公厅监察总局局长了。他说：“老朋友，实在对不住，让你等了这么久，这件事讲起来实在很复杂，你过来一趟吧，我们好好谈谈。”
到了莫斯科普京才知道在他等待的这段时间里发生了些什么。他回圣彼得堡没多久，便有人出来争原定为给他的这个职务，所以一直延宕未决。紧接着办公厅又启动新一轮的机构调整，事务管理局被裁撤掉，于是便连职位都彻底没了。
丘拜斯这时正在外边度假，临走前他授权库德林与普京一起商定一个职位，只要普京愿意，马上就可以过来上班。普京对办公厅的众多职位不了解，他在库德林的帮助下，把所有的职位都逐一研究了一遍。最后，他选定了库德林推荐的公共关系管理局。主要负责信息的收集和发布，普京对此并不是很满意，不过，这已经是现有职位中的最佳选择了，普京也只能接受。
工作敲定，库德林送普京去飞机场。临行前，库德林介绍了一些莫斯科重要
人物的任命。其中就包括他们的老乡波里沙科夫，他被任命为唯一的副总理。“你给他打个电话祝贺一下吧。”库德林提议。“好吧。不过我现在不过是一个无名小卒，不会有人愿意帮我接通电话的，
所以还是由你来打吧。”普京颇有些无奈地说。库德林果然拨通了电话，他衷心
地祝贺了波里沙科夫，最后他说：“普京也在，他让我代他向您表示祝贺。”出乎他们的意料，波里沙科夫说：“好的，你让他接电话吧。”普京拿起电话接听，“你现在在哪里？”波里沙科夫问。“我在莫斯科，正准备坐飞机回圣彼得堡。”“你工作决定了吗？”“已经定下来了，总统办公厅公共关系管理局局长。”“嗯”，波里沙科夫沉吟了一会儿，紧接着问，“这是你想要的职位吗？”“应该是吧，我现在不能不开始工作。”普京据实以告。
“不必，你还有其他的选择。”波里沙科夫突然说。
“去哪儿？”普京很奇怪。
“博罗金的事务管理局。你15分钟之后给我打电话。”波里沙科夫把电话挂了。
眼看飞机就要起飞了，普京给波里沙科夫打了电话。“我已经跟博罗金说好了，你去他那儿当副局长，你过两天再过来，到时候去找博罗金就行。”波里沙科夫告诉他。对于这个工作，库德林和普京都有些意外，就职位而言，总统事务总局副局长大概相当于办公厅副主任，比公共事务管理局局长的职务当然要高一些。
“好吧。只是，我过去具体负责什么样的工作？”
“这个你到时候跟博罗金商量吧。”
后来普京才知道，那天波里沙科夫找到了博罗金，对他说：“怎么你又不要普京了？”博罗金回答说他把普京推荐给了叶戈罗夫，可是叶戈罗夫不久就被免职了，是接任的丘拜斯不愿意要普京，这个他也没办法。
“那你就把他要过来吧，你不会后悔的。”波里沙科夫说。博罗金接受了这一建议。于是，普京就这样在莫斯科找到了一个职位。鉴于他的法律背景以及在圣彼得堡管理经济事务的表现，博罗金让他负责管理俄罗斯庞大的海外财产，包括多幢豪华别墅以及庄园，每年上述财产的出租费可达到数亿美元。
虽然这个职位得之不易，但普京却没干多久。他1996年8月正式上任，次年3月便离开了。当时库德林调任政府副总理，临走前推荐了普京，于是普京再度回到总统办公厅，任办公厅副主任兼总统监察总局局长。
自此以后，这个来自地方城市的官员便在莫斯科官场稳稳当当地扎下根来，甚至一路飞升。这段时间的工作让叶利钦得以近距离观察这个新面孔，他向总统作报告时平静大方、不卑不亢的态度给叶利钦留下了深刻的印象。叶利钦甚至开始审视他的档案材料，追寻他忠诚和力量的轨迹。而普京对老师索布恰克的营救更仿佛是一扇在叶利钦面前猛然打开的窗户，他得以更加真切地看到普京的一切。
或许正是因为叶利钦对普京的关注，到总统办公厅两个月后，普京便升任第一副主任，又过了两个月，普京被任命为联邦安全局局长。
这一任命让很多人大跌眼镜，惊讶之余，人们纷纷询问，为什么是普京？对
此叶利钦说：“最主要的是，这个人非常值得信任，这个人可以忠于民主，忠于市场经济观念，并且是一个坚定的爱国主义者。”
不过即便到此时，普京也丝毫没有想到过他会成为总理甚至总统。他仿佛潮水上的帆船手，虽然方向仍然在自己手里，却在不知不觉间被一直推向前方。
1999年，这是他的“幸运之年”。3月，他兼任俄罗斯联邦国家安全会议秘书；8月他成为联邦总理；12月31日，叶利钦发表新年演说，宣布辞去总统职务，任命他为代总统。这时的他已经是“身不由己”了，突然被置身于这样的境地，他也有些不太适应。
在他被任命为总理的时候，他跟夫人柳德米拉推心置腹地谈了一次，他需要寻求家庭的支持。他对夫人说：“我被任命为总理，很有可能以后会成为总统，这样一来就没有什么私人空间了，你们的生活也必然会受到影响。”柳德米拉表达了对丈夫的信任和理解，丈夫令人眼花缭乱的头衔变化已经让她有些喘不过气来了，不过，她还是真心期望丈夫能达到个人事业的顶峰。因此，她鼓励他继续前进，不用担心家庭因此而受到影响。
最意想不到的一刻到来了。12月的一天，叶利钦叫来了普京。
“我将辞去总统职务。”他说。
普京感到非常惊讶，他说：“总统先生，国家需要您，您不应该也没有必要这么快辞去总统职务。”
“我已经决定了。”叶利钦挥了挥手。接着说，“我将任命你为代总统，这是一副很重的担子。怎么样，你同意接受吗？”
普京答应他将认真考虑。虽然当总理的时候叶利钦便明确宣布普京将作为他的接班人参加总统大选，但这一天还是来得太快了，让普京觉得实在有些突然。他还没有想好如何接手这个庞大而疮痍满目的国家。而在总理任上，车臣问题占据了他大部分的时间，很少有时间来考虑这个问题。
几天后，经过深思熟虑的普京接受了这一任命。在2000年的总统大选中，他击败对手，成为俄罗斯的第二任总统。他完成了个人职业生涯的最高追求，也完美地结束了他的代总统之路。
对于属于草根阶层、大杂院出身的普京来说，这条路是如此“顺利”以至于很多人都把他的成功视为某些幕后的“阴谋”所致。这些“阴谋论家”煞费苦心地编造了一个神话：在俄罗斯存在一股能够操纵所有人包括叶利钦的命运的神秘力量，正是这股力量选择了普京。而之所以选择普京是因为他是俄罗斯政治少壮派的代表人物，相对于其他的候选人，他更新鲜，更符合民众的胃口，于是叶利钦便被强制性地“靠边站”，普京被推到了历史的最前台。不过，这不过是无稽之谈罢了，不足为信。
普京凭借他的实力和魅力一步步踏踏实实地走下来，超越生活中的困境，最后成为俄罗斯总统，这是他的传奇，也是俄罗斯的传奇，奇便奇在，俄罗斯终于迎来了一位真正属于人民的总统。
不过，这条路虽然前半段平凡无奇，但普京正是从这些平淡的经历中拓展自己，积蓄力量，厚积薄发，谱写了一段在莫斯科纷繁复杂的政治局势中精彩的“突围表演”。
或者，他本身就是做总统的料？正如几年后普京跟一帮西伯利亚技术大学的学生座谈时所回忆的那样：我从来就没有觊觎过总统宝座。是叶利钦建议我当总统的。我为此感到意外，第一次谈话时我拒绝了，觉得担子重，不过后来同意了。你们瞧，现在我投入了，干得很起劲。
