شامل باساييف
في 17 أكتوبر 1996، عين مسخادوف رئيس للوزراء في الشيشان، مع احتفاظه بمنصبي رئيس الأركان ووزير الدفاع، ثم رشح مسخادوف نفسه لمنصب رئيس الشيشان في 3 ديسمبر 1996. وفي يناير 1997، أجريت انتخابات رئاسية وبرلمانية ديموقراطية حرة في الشيشان، وفق الدستور الشيشاني الذي اعتمد في مارس 1992، وتحت إشراف منظمة الأمن والتعاون في أوروبا، وكان منافسيه فيها شامل باساييف وسليم خان ياندرباييف. فاز مسخادوف بأغلبية 60 % من الأصوات في تلك الانتخابات، ليصبح بذلك ثالث رئيس منتخب للشيشان. شغل مسخادوف المنصب في 12 فبراير 1997، كما احتفظ بمنصب رئيس الوزراء، وألغى منصب وزير الدفاع الذي كان يشغله منذ نهاية عام 1996. كما بقي مسخادوف في منصب القائد العام للقوات المسلحة الشيشانية. وفي 12 مايو 1997، وقّع مسخادوف معاهدة سلام مع يلتسين في الكرملين.