2004年5月9日，正当俄罗斯举国上下庆祝卫国战争胜利59周年之际，在俄罗斯车臣共和国首府格罗兹尼体育场，车臣分裂分子制造了大爆炸，车臣共和国总统卡德罗夫当场遇难。卡德罗夫，生前曾是车臣实际派人物，拥有数千私人武装，一度站在分裂主义势力方面，与俄联邦军队对抗过，后来改变了立场，积极支持俄军统一车臣。车臣战争结束后，普京总统曾任命他为车臣临时政府首脑，2003年10月正式当选为车臣总统。
由于卡德罗夫主张彻底消灭，几年来死亡阴影从未远离过他。卡德罗夫被炸身亡，对俄罗斯政府而言，是一个不可估量的损失。遇难翌日，卡德罗夫儿子小卡被任命为车臣第一副总理。一时间，小卡成为人们关注的对象。但是，小卡当时只有27岁，车臣宪法禁止未满30岁的人担任总统，同时小卡还缺乏一定的从政经验。因此由谁来继任车臣总统，成为普京总统必须面临的问题。
为了维护在车臣取得的既得成果，普京通过考察后认定，车臣内务部长阿尔哈诺夫应该是个合适人选。当年6月，普京在克里姆林宫单独接见了他。阿尔哈诺夫，1957年出生于哈萨克斯坦，年轻时在苏军服过役，复员后在车臣—印古什自治共和国工作，曾任车臣内务运输局局长。苏联解体后，车臣分裂分子要求脱离俄罗斯联邦，阿尔哈诺夫却持有鲜明的主义立场，认为车臣只有融入俄罗斯联邦才有出路。
当匪首马斯哈多夫涉政时，阿尔哈诺夫毅然离开车臣。当卡德罗夫被普京任命为临时政府首脑时，他重返车臣，追随卡德罗夫走上车臣重建之路，并积极配合联邦政府歼灭分裂叛乱分子。2003年4月，他被任命为车臣内务部长。在普京总统支持下，阿尔哈诺夫顺利当选为总统，成为车臣第二任民选合法总统，标志着普京政权在车臣又一次取得了重大胜利。
阿尔哈诺夫上台后，他立即发表声明，不打算实行任何新的政策，完全执行卡德罗夫制定的法制和经济重建措施。同时，他表示将不遗余力打击车臣。至于安保工作，仍由第一副总理小卡德罗夫来负责。小卡继承了父亲数千人的私人武装，一年来通过打击分裂，实力进一步扩张，并赢得了俄联邦政府的信任和支持。
2006年2月，车臣总理遭遇车祸受伤，向阿尔哈诺夫总统递交了辞呈。阿尔哈诺夫顺势任命小卡德罗夫为总理。2007年3月，阿尔哈诺夫主动宣布辞职。在普京总统提名下，30岁的小卡德罗夫当选为车臣共和国总统。此后，在小卡重拳出击和铁腕治理下，车臣虽然暴力和恐怖事件仍时有发生，但安全形势总体相对较好。令普京总统欣慰的是，小卡德罗夫经常表态：“车臣共和国以前一直是，现在依旧是俄罗斯的一部分。”