在20世纪90年代中后期，列别德将军在全国的政治舞台上迅速崛起，成为一颗闪耀的政治“新星”，叶利钦毫不保留地向其他人显示他对列别德的期望。在一次重要会议上，他甚至暗示说，他已经有了一位继承人，就在与会人员中间。
不过，这种好感并没有持续太久。一段时间之后，叶利钦便与列别德将军走得越来越远，他对这位将军失去了兴趣。幸运的是，普京上校及时出现。正如叶利钦的一位好友所说：“叶利钦一直很幸运，他任何时候都能摆脱困境。”普京的出现正好满足了叶利钦的需求。
普京差不多具有叶利钦心目中的一切美好素质。普京是一个坚定的爱国主义者，叶利钦就曾经这么评价普京。而克格勃的训练养成了普京举手投足之间的“专业素养”，不仅如此，列宁格勒大学法律系的出身让普京拥有深厚的知识储备，即便是与法律不太搭边的军事知识，他也是了如指掌。
有例子为证。2003年，普京总统访问英国。这次访问把他“折磨”得够呛，别的不说，单单白金汉宫那套宫廷礼仪就已经足够把人弄得晕头转向。不过，普京也没有全盘接受那套古老而酸腐的东西，他在必要的时候还是按照自己的习惯进行了临场发挥，虽然与礼仪不合，却博得了观众们的一致好评。另一个例子是，他与王储一起在台阶上迎接即将到来的伊丽莎白女王。当女王到来走出马车的时候，他伸出强有力的手，轻轻地搀扶女王下车。礼仪没有这样做的规定，尊贵的女王并不需要也不能由别人搀扶，但普京正是以此展示了他绅士的一面。
在访问的间歇，他还登上了到访的俄罗斯“无畏”号护卫舰。相比之下，普京像回到家里一样自由畅快。护卫舰上的一切都能引起他的兴趣，他兴致勃勃地问这问那，舍不得离开。当然，他老爸当年服兵役的时候便是水兵，而且还是潜水艇士兵，有关海洋兵种的故事他肯定听过不少。
上船之后他先问战士们到英国之后的感受，估计是想与自己比较一下。如果是这样的话，那他可能会比较沮丧，士兵回答说他们参观了一些有名的建筑，这是普京不可能拥有的机会——他实在太忙了。
普京还对泰晤士河的深度产生了兴趣。他问官兵们：“你们是怎么进来的？这河水深多少？”舰长回答说：“泰晤士河水深差不多8米，这对他们来说轻而易举，一点问题也没有，莫斯科涅瓦河水深10～12米。”
参观快结束的时候，船员们向总统赠送了舰徽，而舰长、海军中将阿帕科维奇则向总统赠送了纪念波罗的海舰队建立300年的证章。背面的图案是著名的波尔塔瓦海战片段。正是在这场海战中，彼得大帝带领沙俄军队战胜了当时的欧洲强国瑞典，不但在欧洲声威大振，还获得了波罗的海的出海口，自此称霸波罗的海。
“为什么是波尔塔瓦海战？”普京仔细地翻看着证章，突然问道。
“因为我们对瑞典的第一场胜利就是在那里取得的。”阿帕科维奇充满自信地回答。
“那你知道是谁在波尔塔瓦战役中指挥海军吗？”普京一时兴起，决定考一考这个自信的中将。
“彼得大帝？”中将感觉就像掉进了一个冰窟窿，全身的汗毛都竖起来了。为了准备总统的来访，这些天来他查看了大量的资料和文献，甚至还熬了好几个晚上。他研究了大量的问题，可是唯独没有这个。
“不是，”总统仿佛为考倒了这个中将而很兴奋，他接着说，“在大海战中，有一位出生于苏格兰的人，指挥着我们的部队。”
“人民只尊敬那支善于打胜仗的军队”
普京丝毫不掩饰他对军队以及强力部门的偏爱，这不仅仅跟他的个人性格密切相关，他多年来在体育协会、军队形成的气质也“功不可没”。在他打交道最多的人中，强力集团人员（国防部、国家安全部、联邦安全委员会等）、边防军战士、军人等占据了很大的分量，而与军人气质有些类似的体育运动员也得到了他的青睐。
正如叶利钦所说，普京具有非常吸引人的精神魅力，是他期待中的“精神支柱”。早在普京被任命为总理那一刻起，普京的言行举止就完全符合社会上希望出现有能力保证正常秩序的、强有力的领导人的期待。
俄罗斯联邦成立的10年里，叶利钦挑战了俄罗斯百姓所有的忍受极限。在他手下，政府的部长们走马灯似地换来换去，而总理也好不到哪儿去，对于他们来说，忽然被人告知总统刚刚发表电视讲话，宣布解散他领导下的政府，这并非没有可能，而且是已经有过几次先例了。更为离奇的莫过于叶利钦用军队包围了议会大楼，在议会坚决不妥协的情况下，他下令炮轰大楼这件事了。在一个至少是声称民主的国家里，这实在难以想象。
因此，到了20世纪90年代末期，俄罗斯老百姓已经完全厌倦了各种各样的政治伎俩，他们需要一个能给他们稳定的社会局势，让他们安安稳稳地过日子的人。普京的出现，无疑给他们带来了最大的希望。
成为总理的普京在处理车臣事件中的表现令他们很满意，没有能比普京更能给予他们安全感的了，毫无疑问，他们需要普京，需要他成为国家的总统，需要他继续做自己的保护者和领路人。
当然，普京就这么搞定了俄罗斯的人民。然而，以他退役上校的身份来搞定军队大兵，就是一门技术活了。
严格说来，普京并不是“军人”，克格勃序列并不被军方认可，后者认为他们做起事来神神秘秘，没有军人坦荡的样子。因此，在普京成为总理，并全权负责指挥车臣战争的时候，有报纸宣称军队将领们并不会买这个前克格勃的账，因为，在认知心理上，他们完全就是两类人。更何况，他区区一个退役上校，怎么可以指挥一群功勋卓著的将军呢？
但普京的表现迅速打消了所有人的顾虑。12月底，他据理力争，反对调动特罗舍夫和沙马诺夫两位将军的工作，当时他们正指挥士兵战斗在车臣最前线。一些无法避免的问题使得他们实施的计划收效甚微，于是议会里反对之声此起彼伏。
来自普京的支持打消了两位将军的顾虑，他们得以按照自己的部署积极推进，结果取得了巨大的成功。不仅仅将军如此，在前线战斗的普通士兵也是面貌一新。看着联邦军队在战场上的表现，媒体惊呼，这还是俄罗斯军队吗？
军人们在战场上的勇敢表现以及振奋人心的精神风貌并非来得毫无缘由，普京上台之后，立即改善了军人的待遇，以前欠发的工资逐步补发到位，而军人以及强力部门的工作人员的社会声望和地位也越来越好，以前被称为政府累赘的军工综合体也受到越来越多的重视，既然有这么好的“头头”，俄罗斯大兵们怎么可能不精神振奋呢？
这一切在2000年新年达到了高潮。普京与夫人柳德米拉冒着漫天大雪，飞到车臣，再换汽车来到最前线，在这儿，普京慰问了这些表现优秀的士兵，并给他们赠送了刻有“普京总理”字样的军刀。
早在普京决定到来之前，车臣恐怖分子便大发狂言，要采取措施把普京除掉。为此安全部门对这次出行采取了很多的保卫措施。在军营里，普京像在自己家一样到处乱转，安全部门安排的保镖已经完全被他“甩”掉了。安全部门官员好不容易逮到一个机会，小声地提醒普京，这儿随时都有可能发生危险，因此请他随时与保卫人员待在一起。但被普京拒绝了，他回答说：“当我视察俄罗斯军队的时候，不需要保镖。”
有人听见了普京总理的回答，这句话迅速在军营里传开来。一会儿之后，便四处响起了热烈的欢呼声，士兵们为他们获得总理如此的信任而感到欢欣鼓舞，显而易见，他们喜欢这位上校，也想让他成为他们的最高统帅。这一点在统计数据上得到了证实：在俄罗斯1996年的大选中，大约60％的军人在第一轮选举时投票支持亚历山大·列别德将军。而在第二轮投票中，俄罗斯共产党候选人久加诺夫得到了一多半俄罗斯军警人员的支持。但在2000年大选中，虽然此时久加诺夫仍然是俄共推选的候选人；但普京一人包揽了70％的强力部门工作人员、军警人员的选票。
还有什么比这个更能证明军人对普京的信任呢？他们在战场上精神抖擞，在选举中则兴高采烈地投自己认为值得信赖的候选人一票。在2000年大选期间，多位因为车臣战役的胜利而为俄罗斯人民所熟识的将领发表宣言，宣布他们无条件支持普京，而前线的士兵则声称他们会动员国内的亲友投普京一票。正因为这样，才有评论家指出，普京的胜利在很大程度上来源于军队的支持。
在俄罗斯的军人队伍中，还有一个非常大的退役老军人群体。苏联时期为了冷战的需要，保持同美国的对抗，政府用大量钱财养起了一支数目庞大的军队。当时，数量不断上升的退役老战士已经成为财政的一大负担，不过在完善的老战士退休体制下，并没有引起人们的太多关注；但苏联解体，体制崩塌，老战士们一下子便被抛到了衣食无着的境地。叶利钦打碎了苏联旧体制，却未能建立起新的有效的体制，于是便留下了许多社会问题，老战士便是其中之一。
这一切在普京上台以后发生了显著的变化。2000年，他的总统就职典礼正好被安排在独立纪念日那一天。在普京的安排下，300多名经历苏联卫国战争的红军老战士被从各地接到首都莫斯科，他们组成一个方队，走在阅兵式队列的最前面。
这300名老战士的出现让人们更加怀念昔日的辉煌，更加感谢苏联红军老战士们在卫国战争中为国家和人民付出的牺牲和努力。这也从一个侧面显示了普京对这些老战士的重视。
普京总统曾有一句名言：“最重要的是，我们没有把孩子与水一起泼出去。”这是2003年，普京总统在库尔斯克战役60周年纪念仪式上所说的一句话。库尔斯克战役是第二次世界大战期间苏德战场的决定性战役之一。1943年年初，苏军在斯大林格勒战役中取得了决定性胜利，为了再次取得战场的主动权，德军针对苏军战线过长的弱点，发起反击，重新夺回一些重要据点，苏军进行了顽强的抵抗。双方最后在库尔斯克附近形成僵持状态。之后，德军参谋部制订“堡垒计划”，打算将苏军战线中突出的中央方面军和沃罗涅日方面军予以歼灭。苏联洞悉了这一计划，在朱可夫元帅的指挥下，苏军在初期进行积极防御，后期开展反击，极大地消耗了德军的有生力量。这次会战不仅仅让他们重新夺回了战场主动权，还使苏联红军的新一代指战员逐渐成长起来，弥补了大清洗之后红军战场指挥方面的缺陷，最终使苏军不仅在数量上超过德军，在质量上也超越了德军。因此，在库尔斯克举行纪念仪式成了苏联以及俄罗斯的传统之一。
60周年的纪念仪式包括好几个部分：纪念仪式、总统前往烈士墓园献花以及老战士与总统的座谈。库尔斯克市的居民非常欢迎总统的到来，原因其实很简单，相对于临近其他城市的欣欣向荣，他们觉得自己的城市没落了，生活也越来越不如意。他们常念叨的一句话是，土壤仍旧像以前那么肥沃，但人怎么越来越穷了。他们希望总统能够带来一些改变。
普京没有让他们失望。在总统来之前，库尔斯克市的市民们已经两个多月没有热水供应了。但总统到来当天，水龙头里终于流出了热水。市中心本来有个枯竭多年的喷泉，当天也喷出了洁净的泉水。这些给了他们更多希望，他们希望日子也能够随着总统的到来而好起来。
普京在前往烈士陵园鲜花之后与参加库尔斯克战役的老战士们座谈。他们来自邻近的库尔斯克州、奥廖尔州、别尔哥罗德州。
奥廖尔州老战士委员会主席尼古拉·彼得罗维奇·罗萨诺夫告诉总统说：“奥廖尔州的所有老战士都获得了住房，还解决了交通问题。而且在节日或者一些特殊的日子里，老战士都能得到一些补助。”
相比之下，库尔斯克州老战士委员会主席米哈伊尔·奥夫相尼科夫就寒碜多了，他只能尽量挑好的说。
“您知道我们这儿有多好的医院吗？”他小心翼翼地问总统。
“我知道。”普京出人意料地说。
米哈伊尔·奥夫相尼科夫很惊讶，他接着问道：“您也知道有关义齿办公室的问题了？”
“知道。”普京作出一副就是知道的表情。
“是的，安装义齿的服务很贵。我们这些老战士不会再变成年轻人了，而年轻人却会变老的，现在就应该让他们尊重今天的老人，他们将来才能够得到尊重。”这个老战士这样结束了发言。“您刚才说的话，本来应该由我最后来说，而不是您来说。”普京明显动了感情。“请原谅。我不知道。”老战士有些惊慌失措。因为他一不小心破坏了总统的总结发言。“没关系”，普京很温和地说，“任何礼仪中都没有这一项。您不用在意。”没有了总结发言，总统便向老战士们表达了祝福，并说：“库尔斯克战役的胜利是用多少钱也买不到的。我们实行了正确的政策，最关键的是，没有把孩子跟水一起泼出去。”显然，他说的是，虽然苏联不存在了，但苏联老红军战士们的功绩不容任何人抹杀，他们应该享有应得的待遇。这也就是普京对待军队、对待军人的态度，他欣赏成功者，绝对不会无视他们的功绩，无论是对苏联红军，还是对现在的俄罗斯军队，都是如此。在2000年慰问车臣战士的谈话中，他清楚地表达了他的观点：人民只尊敬那支善于打胜仗的军队。自然，这也正是他的心声。
