早在普京决定到来之前，车臣恐怖分子便大发狂言，要采取措施把普京除掉。为此安全部门对这次出行采取了很多的保卫措施。在军营里，普京像在自己家一样到处乱转，安全部门安排的保镖已经完全被他“甩”掉了。安全部门官员好不容易逮到一个机会，小声地提醒普京，这儿随时都有可能发生危险，因此请他随时与保卫人员待在一起。但被普京拒绝了，他回答说：“当我视察俄罗斯军队的时候，不需要保镖。”
有人听见了普京总理的回答，这句话迅速在军营里传开来。一会儿之后，便四处响起了热烈的欢呼声，士兵们为他们获得总理如此的信任而感到欢欣鼓舞，显而易见，他们喜欢这位上校，也想让他成为他们的最高统帅。这一点在统计数据上得到了证实：在俄罗斯1996年的大选中，大约60％的军人在第一轮选举时投票支持亚历山大·列别德将军。而在第二轮投票中，俄罗斯共产党候选人久加诺夫得到了一多半俄罗斯军警人员的支持。但在2000年大选中，虽然此时久加诺夫仍然是俄共推选的候选人；但普京一人包揽了70％的强力部门工作人员、军警人员的选票。
还有什么比这个更能证明军人对普京的信任呢？他们在战场上精神抖擞，在选举中则兴高采烈地投自己认为值得信赖的候选人一票。在2000年大选期间，多位因为车臣战役的胜利而为俄罗斯人民所熟识的将领发表宣言，宣布他们无条件支持普京，而前线的士兵则声称他们会动员国内的亲友投普京一票。正因为这样，才有评论家指出，普京的胜利在很大程度上来源于军队的支持。
在俄罗斯的军人队伍中，还有一个非常大的退役老军人群体。苏联时期为了冷战的需要，保持同美国的对抗，政府用大量钱财养起了一支数目庞大的军队。当时，数量不断上升的退役老战士已经成为财政的一大负担，不过在完善的老战士退休体制下，并没有引起人们的太多关注；但苏联解体，体制崩塌，老战士们一下子便被抛到了衣食无着的境地。叶利钦打碎了苏联旧体制，却未能建立起新的有效的体制，于是便留下了许多社会问题，老战士便是其中之一。
这一切在普京上台以后发生了显著的变化。2000年，他的总统就职典礼正好被安排在独立纪念日那一天。在普京的安排下，300多名经历苏联卫国战争的红军老战士被从各地接到首都莫斯科，他们组成一个方队，走在阅兵式队列的最前面。
这300名老战士的出现让人们更加怀念昔日的辉煌，更加感谢苏联红军老战士们在卫国战争中为国家和人民付出的牺牲和努力。这也从一个侧面显示了普京对这些老战士的重视。
普京总统曾有一句名言：“最重要的是，我们没有把孩子与水一起泼出去。”这是2003年，普京总统在库尔斯克战役60周年纪念仪式上所说的一句话。库尔斯克战役是第二次世界大战期间苏德战场的决定性战役之一。1943年年初，苏军在斯大林格勒战役中取得了决定性胜利，为了再次取得战场的主动权，德军针对苏军战线过长的弱点，发起反击，重新夺回一些重要据点，苏军进行了顽强的抵抗。双方最后在库尔斯克附近形成僵持状态。之后，德军参谋部制订“堡垒计划”，打算将苏军战线中突出的中央方面军和沃罗涅日方面军予以歼灭。苏联洞悉了这一计划，在朱可夫元帅的指挥下，苏军在初期进行积极防御，后期开展反击，极大地消耗了德军的有生力量。这次会战不仅仅让他们重新夺回了战场主动权，还使苏联红军的新一代指战员逐渐成长起来，弥补了大清洗之后红军战场指挥方面的缺陷，最终使苏军不仅在数量上超过德军，在质量上也超越了德军。因此，在库尔斯克举行纪念仪式成了苏联以及俄罗斯的传统之一。
