从之前所列出的种种事件可以看出，刚刚上台的普京接手的是一个“烂摊子”，正如他所言：“俄罗斯正处于数百年来最困难的一个历史时期。大概这是俄罗斯近200~300年来首次真正面临沦为世界二流国家，抑或三流国家的危险”。
面对重重困难，普京首先从恢复宪法秩序、整顿联邦体制入手，拉开了其“新政”大幕，连烧几把旺火，初显铁腕政治家的魄力。
早在初任代总统时，普京便对总统办公厅进行了一系列的调整。1999年12月31日，普京将自己的两位密友——德米特里 · 梅德韦杰夫和伊戈尔 · 谢钦调到自己身边，担任总统办公厅副主任。为了保持稳定，他保留了沃洛申的职位，让他继续担任总统办公厅主任。
2000年的第三天，普京解除了总统办公厅副主任和总统礼兵官弗拉基米尔 · 舍夫琴科和另一位总统办公厅副主任瓦列里 · 谢缅琴科的职务，任命他们为代总统顾问。另外两位总统办公厅副主任——弗拉基米尔 · 马卡罗夫和德米特里 · 亚库什金（兼总统新闻秘书）也未能幸免，同时被解除了职务。
1月10日，普京再出重拳，免去帕维尔 · 博罗金总统事务管理局局长的职务，推荐他担任俄白联盟国务秘书一职。
至此，除此办公厅主任沃洛申和第一副主任留任外，总统办公厅副主任以及各主要部门的负责人基本上都被更换。随着一批叶利钦“家族”成员和部下的离去，大批新人开始进驻克里姆林宫，成为代总统普京麾下的精兵强将。
当时俄罗斯政府中的第一副总理一职设有多名，互有掣肘，严重影响了政府运转的效率，为此，普京免去了俄罗斯政府第一副总理尼古拉 · 阿克肖年科的职务，降任交通部长；另一位政府第一副总理维克托 · 赫里斯坚科则被降为普通副总理。
就在普京提出改革联邦委员会建议的同一天，国家杜马顺利通过了普京对卡西亚诺夫的总理提名。随后，俄政府很快组阁完毕，原内阁大部分成员留任。分析家认为，普京把卡西亚诺夫安排在内阁的重要位置上，是由于卡西诺亚夫的政治色彩淡薄，是典型的务实派官僚，最适于推行自己的决策。
卡西亚诺夫新政府当时只设有4名副总理，即阿列克谢 · 库德林、瓦莲金娜 · 马特维延科、克列巴诺夫和赫里斯坚科。原副总理绍伊古主动提出不担任副总理一职。虽然卡西亚诺夫称新政府不设第一副总理，但从库德林主管的业务范围看，这位身兼财政部长的圣彼得堡人实际上就是第一副总理。
卡西亚诺夫政府明显不同于以往的普京政府。如果说普京是个政治型总理的话，卡西亚诺夫则是各技术型总理。前者上任伊始就被叶利钦定为接班人，其主要任务是结束国家的混乱局面，开拓俄罗斯的新时代。叶利钦执政时期，由于重病缠身，总理在国家政治生活中的地位十分突出。而卡西亚诺夫的主要任务是将普京的治国蓝图逐步变为现实。这就意味着，之后俄罗斯国家建设的大政方针将由总统及总统办公厅来制定，政府只要抓好落实就行了。而要落实总统的治国构想，新政府必须有一个团结一致的班子。
随后，普京把自己的好友、“团结”联盟领导人绍伊古改任紧急情况部部长。他把绍伊古放在这个位置上，对他在大选前顺利开展工作具有重要意义。紧急情况部虽然不属于政府经济部门，但在当时的俄罗斯，该部的作用与俄罗斯经济有着直接联系，尤其是对车臣的重建工作至关重要。而由绍伊古担任这一重要职务，普京自然可以放心。
不久，俄罗斯外交部新闻司司长弗拉基米尔 · 拉赫马宁奉命进宫，被普京任命为俄罗斯总统礼兵官。普京还任命伊戈尔 · 舍戈列夫担任俄罗斯总统新闻局局长。此前舍戈列夫在俄罗斯政府办公厅工作，负责和媒体打交道，由他出任总统新闻局局长一职也是顺理成章的事。至于德米特里 · 亚库什金腾出俄罗斯总统新闻秘书一职，则由阿列克谢 · 格罗莫夫填补。
普京是个聪明人，上台后，他虽急于对政府进行改组，但为了保持稳定，他保持了斯捷帕申政府的内外政策，而且政府中所有的关键职位也都保持不变。他知道，斯捷帕申政府中的重要成员代表着不同的利益集团，若触动他们，很可能会导致过早树敌，不利于日后的发展。
在几次的人事变动中，最引人注目的是第一副总理阿克肖年科被降级使用。这或许是普京逐步削减叶氏家族势力的一个举措。阿克肖年科是叶利钦的“家族成员”，也是寡头政治的最后一个靠山。斯捷帕申被解除总理职务后，阿克肖年科掌管了俄罗斯的经济政策，被叶利钦“家族”视为未来的总理和总统人选。但普京讨厌阿克肖年科与寡头商人之间的关系，特别是他介入了民间石油公司的人和事后，便测定失去了普京的信任。
5月18日，俄罗斯联邦公布了第一批进入新内阁的成员名单。除总统警卫局局长尤里 · 克拉皮温、对外情报局局长维亚切斯拉夫 · 特鲁布尼科夫未被重新任命外，国防部长伊戈尔 · 谢尔盖耶夫、外交部长伊戈尔 · 伊万诺夫、内务部长弗拉基米尔 · 鲁沙伊洛、联邦安全总局局长尼古拉 · 帕特鲁舍夫、联邦政府通信与信息局局长弗拉基米尔 · 马秋欣等强力部门领导人全部留任。叶夫根尼 · 穆罗夫之所以被任命为总统警卫局局长，是因为他是普京的同乡，也是由普京提拔起来的人。
实行划区管理和改变联邦委员会组成方式等做法，只是普京为加强国家政权建设所采取的一部分措施。一旦措施到位，俄罗斯就可以重新建立起从中央一直到村委会的垂直的政权管理体系，从而结束俄罗斯立国以来权力过于分散的混乱局面。
中央集权制对普京是很有利的，他在用“自己人”方面采取的就是逐步换血的战术，这样既达到了换人的目的，又不引人注意，体现了他的稳重和老练。普京在克里姆林宫所任命的“自己人”，主要是圣彼得堡人和联邦安全局的战友。任命不引人注目但对他忠心耿耿的同乡谢尔盖 · 谢钦和德米特里 · 梅德韦杰夫为总统办公厅副主任是最直接的例子，他们都是不习惯抛头露面默默无闻的人。
另一方面，在权力巅峰，普京也懂得怎样运用一些战略战术。他在人事安排问题上非常谨慎，上任后的人事变动并未从根本上削弱叶利钦“家族”的势力。所公布的被降格和另有任用的人员名单没有改变整个力量的对比。——截自《普京大传》