当天，风风火火返回莫斯科的列别德举行了关于车臣问题的新闻发布会。会上，他向切尔诺梅尔金的新阁员、内务部长库利科夫猛烈开火，意欲给主战派一点颜色和压力。他在披露了从8月6日到15日俄军伤亡情况后指出，库利科夫应该对发生在车臣的屠杀以及8月6日事件负责。他强烈要求叶利钦解除库利科夫的职务，并且公开宣称“一个巢穴里容不得两只鸟儿王”，意思是在他与库利科夫之间，总统只能选择一个。

　　列别德对库利科夫的攻击引起了轩然大波。刚刚把后者拉进内阁的切尔诺梅尔金首先发起反击，他说，按照俄罗斯宪法，对强力部门领导人的工作进行评价，历来都是总统的事情，即使总统再忙，也轮不到安全会议秘书。当事人库利科夫在对一些问题进行解释时说：格罗兹尼事件不应由内务部或其他强力部门负责，事件本身表明，政府在解决车臣问题上具有“软弱性”。他坚持认为应该在车臣实行紧急状态，增加兵力，夺回格罗兹尼，彻底消灭反政府武装。他认为列别德不应该向包括总统在内的最高领导人发出“最后通牒”。他说，如果列别德觉得是他影响了车臣和平进程，他可以从大局出发，立即向总统提交辞呈。

　　库利科夫以退为进的策略获得了人们的同情，甚至改变了总统对车臣的方针。8月19日，总统新闻秘书C·梅德韦杰夫突然宣布，委托列别德“恢复截至8月5日在格罗兹尼实行的维持法律秩序体制”。俄军驻车臣代司令普利科夫斯基也公然宣布废除几天前他同马斯哈多夫签订的停火协议，称“与这个恐怖分子再也没什么好谈的了”。他还使用飞机抛撒传单，向非法武装发出最后通牒，同时要求当地居民在48小时之内撤离格罗兹尼，声称只要期限一到，他就可能使用所有手段，包括轰炸机、对地攻击机、多管火箭炮和大炮对格罗兹尼发动进攻。

　　梅德韦杰夫的“声明”和普利科夫斯基的“通牒”在车臣和莫斯科同时引起了恐慌和混乱，格罗兹尼十几万百姓，携儿带女纷纷出逃，莫斯科则陷入一片争吵。列别德及其支持者认为，如果实行紧急状态或者发动对格罗兹尼的进攻，谈判所取得的成果毫无疑问将前功尽弃，而且联邦政府在近期内再也无法取信于人，这就等于在和平解决车臣问题的道路上自己给自己设下了一道屏障，是万万不可实行的下策。国防部长罗季奥诺夫还指责普利科夫斯基的通牒“超越了自己的权限，犯了严重错误”。列别德的反对派认为总统做出这样的决定“是明智之举”，坚决要求执行通牒的条款，“采取坚决行动，对付格罗兹尼的非法武装”。

　　为了争取一线希望，列别德于普利科夫斯基的通牒实施前几个小时又来到车臣。这时格罗兹尼已经只剩下几万人了，饱经战乱的城市正在准备接受又一次战火的考验。列别德走下飞机后，首先向军方下达了通牒无效的命令，然后再次与马斯哈多夫就和平解决车臣问题举行会谈。经过八个小时的谈判，8月22日，列别德终于与马斯哈多夫在车臣的新阿塔吉村签署了《在车臣共和国和格罗兹尼市停止战斗行动紧急措施协议》。协议要求双方部队立即脱离接触，撤出战场并对几个敏感地区实行共同监督。

　　又一次危机由此化解。当停火的消息传到剑拔弩张的前沿阵地时，双方士兵几乎同时发出了欢呼声，“乌拉”和“真主保佑”的声音响成一片。马斯哈多夫也就此造势，他说，“俄罗斯将不会再有士兵在车臣死亡了。”
　　从8月24日起，双方开始进行确定车臣地位的谈判，这是车臣战争的起因，也是讨论的焦点。好在经过几年的较量，车臣方面知道俄罗斯在这个问题上根本不可能让步；联邦政府也知道民族分裂主义分子不会打消实现“民族独立”的念头。在这种情况下，列别德借鉴他的前任克拉斯诺夫的构想，提出了将其搁置起来，几年以后再寻找解决办法的方案。这个提议很快就得到了车臣方面的响应。8月30日（文本上写的是31日），俄联邦安全会议秘书列别德与车臣反政府武装参谋长马斯哈多夫在达吉斯坦共和国的哈萨维尤尔特市签署了《俄罗斯联邦与车臣共和国相互关系基础原则的联合声明》，这就是象征第一次车臣战争结束的《哈萨维尤尔特协议》。在这份文件中，双方同意无条件停止使用武力和以武力相威胁，并以此作为今后谈判和解决冲突的基础；双方同意将车臣的政治地位问题推迟五年，即在2001年12月31日前依照国际法解决；于当年10月1日，成立由俄联邦和车臣共和国国家政权机构代表组成的联合委员会，监督执行俄联邦总统有关命令、制定关于撤军、打击犯罪和恐怖活动，以及恢复车臣社会和经济生活等方面的建议。

　　《哈萨维尤尔特协议》是在整个车臣战争期间签订的无数个停火协议中真正得到了执行的一个，因此，可以说是由于这个协议的签订才结束了第一次车臣战争，从而使国家摆脱战乱、生灵免遭涂炭、经济开始复苏、矛盾得以缓解、人民有了家园。不管这个协议有多少不足甚至隐患，但它在那个特定历史时期，起到的作用，还是应该肯定的。为此，叶利钦和切尔诺梅尔金在当时都认为这个协议“坚持了联邦解决车臣危机的基本方向”，这也是他们批准这个协议的原因。但是，《哈萨维尤尔特协议》从一出台就遭到主战派和越来越多人地攻击和指责。最后甚至导致随着这个协议升起的政治明星列别德也变成了一颗流星。

　　主战的军方在听到这个协议签订后的第一反应就大骂这是一次“投降”和“叛卖”。一次都没有去过车臣，一直蹲在行政机构里的高官则指责列别德超越自己职权，签署了他根本无权签署的文件。
　　被协议变成了弃儿的合法总统扎夫加耶夫对协议的合法性提出质疑，他认为在车臣存在合法政府的情况下，由联邦安全会议秘书出面签署的文件是干预车臣内部事物。为此，扎夫加耶夫还举行了新闻发布会。会上，他向媒体披露，8月6日发生在格罗兹尼，反政府武装攻占政府大楼的事件，是俄联邦安全会议秘书列别德一手策划的，是一场旨在把合法总统赶出车臣，企图与反政府武装建立联合政府的政变。他说：“不是别人，正是列别德自己和马斯哈多夫勾结在一起，将格罗兹尼交给了一群匪帮。”在媒体对扎夫加耶夫的言论做了报道后，列别德的新闻秘书巴尔哈托夫只出面澄清了一个问题。他说：“列别德的一切计划都是俄联邦总统和总理所了解、所赞同的。”但险些被列别德在车臣问题上弄得身败名裂的内务部长库利科夫，却仿佛从扎夫加耶夫的讲话中嗅出了异味。一个轮廓在以他为代表的一部分人头脑中逐渐形成而且越来越清晰。在他们看来，当初列别德所以放弃竞选，归顺叶利钦，很可能就是一个大阴谋，是企图利用总统身体每况愈下的变化，为自己绘制了一条入主克里姆林宫的曲线。为了达到这个目的，他必须搞定两方面工作，一是让人们了解叶利钦因身体原因将不久于政坛；二是要干出惊天动地的大事业，一举超越所有跟在总统后面的对手。关于前者，列别德确实常常授人口实。他在1996年9月7日接受德国《明星》周刊采访时就说过，“在勃列日涅夫时期，我们国家有个政治笑话，一个播音员竟然播出了这样一段赞美领袖的新闻：‘今天，在长期重病之后，总书记在尚未恢复知觉的情况下就开始履行自己的职责。’今天的莫斯科也是在同样的氛围下做出决策的。”连德国记者在听到他的话后都惊呆了，于是告诫他：“叶利钦听了这番话会不高兴的。您在总统选举期间转到总统阵营之前曾经说过，我们当今的首长是一位过时、患病的党务工作者，他业已完成了自己的历史使命。”

　　列别德反问道：“难道我说的不对吗？”
　　“您也曾说过到了他下岗的时候了。”
　　列别德又重复了一遍刚刚说过的话：“难道我说的不对吗？”
　　要知道，列别德在与记者进行上述谈话时，正是美国外科医生迈克尔·德贝基等人为叶利钦进行了会诊，确定他在两个月后应该进行心脏手术。同时也是列别德刚刚签订《哈萨维尤尔特协议》，为结束了车臣战争而扬扬得意的时候。在这种情况下，任何一个政治神经敏感的人，在听了上面的对话后不认为列别德有篡位的动机才怪呢。随后，库利科夫开始调查列别德最大的政治资本，也就是《哈萨维尤尔特协议》的签订到底有没有扎夫加耶夫所说的那种背景。他派人对列别德进行跟踪打探，没想到被列别德的警卫逮个正着。他们把内务部派来的人马以及携带的武器、摄像录音设备一起在电视节目里搞了一个公示，嘲讽这些克格勃的子孙是多么无能。