列别德也知道“把我派到车臣就是为了拧断我的脖子”，但他还是在接受任务后的第二天，即1996年10月11日，就踌躇满志地飞到战火纷飞的车臣。当时车臣非法武装分子还在为又一次通过武力“推翻”了扎夫加耶夫政权狂欢，几股武装力量纷纷发表声明，声称他们参与了从8月6日开始的武装行动。格罗兹尼大街上，随时都能看到坐在敞篷吉普车上的人在朝天鸣枪，用这种方式抒发无法表达的喜悦和疯狂。有的非法武装分子甚至以为他们已经取得了决定性胜利，决心沿着这条道路继续走下去。所以，对列别德的到来不屑一顾，巴萨耶夫的手下还策划过谋杀行动。
轻装简从的列别德11日深夜就在车臣东南部的阿塔基村与非法武装力量参谋长马斯哈多夫举行了会谈。从马斯哈多夫与列别德的谈话中，可以看出非法武装力量高层对形势的看法还比较冷静和客观，这也是列别德后来能够结束车臣战争的重要原因之一。
在会谈中，马斯哈多夫对列别德说：“无论在俄罗斯或在车臣，普遍认为这是一场政治家之间的战争，大家都对这场战争感到厌倦了。”他说：“俄罗斯是个大国，追求领土完整和至高无上的统治权。车臣追求的是主权、独立等等。在我看来，人们蔑视这一切，蔑视这种统治权，蔑视他们的领土完整。”在列别德表示同意他的这些见地后，马斯哈多夫建议：“所以，我们今天作为务实的政治家，不要热衷于细节问题，不要细究那里会成为一个什么样的主体，建立什么样的政府。今天的目标是结束这场战争。”
在这次会谈中，双方就停火、脱离接触等问题取得了一致；讨论了反政府武装撤出格罗兹尼的条件。会谈结束后，列别德还会见了巴萨耶夫的弟弟希尔瓦尼。但就在谈判进行的过程中，反政府武装又向俄军指挥部和一个军用机场发动了猛烈攻击，给俄军造成了很大损失。
第二部分终点又回到起点的战争（7）
当天下午，列别德返回莫斯科，向叶利钦汇报情况。他说，他与马斯哈多夫会谈的最大成果是车臣方面同意作为俄联邦的一个组成部分的前提下讨论其政治地位问题，这就使双方在绝大多数问题上产生了共同语言。列别德还说他已经知道了车臣总统扬达尔比耶夫和非法武装另一个重要头目巴萨耶夫对和平解决车臣问题的态度，他认为对方也有足够的诚意。
在叶利钦基本认可列别德解决车臣问题的构想后，8月13日，俄军驻车臣代理司令普利科夫斯基中将同马斯哈多夫达成协议，双方同意从14日12时起在车臣全境停火；部队脱离接触；互相交换尸体和伤员。与此同时，列别德开始在莫斯科推销他所谓“全新的”解决车臣问题的一揽子计划。在有众多媒体参加的新闻发布会上，他把车臣战争说成是一场“没人、没钱、没必要”打下去的战争。他说：“一个经济处于半瘫痪状态、武装力量不强的贫穷国家不可能豁出钱去打仗。”他建议成立一个高效的国家管理体系，把权力集中到他担任秘书的安全会议，使车臣问题尽快得以解决。当记者问到他在车臣地位问题上最终的打算时，他指出“车臣将在俄罗斯的版图内，享有与鞑靼共和国相似的地位。”
最后，列别德在新闻发布会上放出了这样一炮。他说，如果他的和平计划得到贯彻，明天，格罗兹尼的战斗就将结束；七天内，联邦军队就可以从车臣撤出；半个月后，被炮火烤焦了衣服的士兵就可以与他们的家人团聚了。
列别德的言行在莫斯科引起了强烈反响，但多数人都怀疑“他与马斯哈多夫的夜间会见能不能使车臣战争停下来”？其实，人们产生这种想法可以说是在所难免。因为自打车臣战争爆发，停战协议签了一个又一个，但都没有得到很好地执行。虽然有消息说，13日晚上格罗兹尼的枪声已经明显少于往日，但谁能保证它不会死灰复燃呢？
更为严重的是，不少联邦高官对列别德计划公开提出反对意见。很多人认为在反政府武装占领格罗兹尼的情况下，恢复谈判本身就是失策，很容易让非法武装理解成俄罗斯在向他们乞和，从而使联邦代表在谈判桌上的身价大打折扣。国家杜马第一副主席、“我们的家园——俄罗斯”议员团领导人绍欣指出，现在与我们谈判的车臣恐怖分子，他们什么时候都不可能服从中央政府的命令。联邦如果承认了有这些人参加的政权，无疑是养虺成蛇。
列别德计划在军方的反响尤为强烈，因为这项计划本身实际等于宣布在车臣诉诸武力的失败。虽然刚刚接替格拉乔夫担任国防部长的罗季奥诺夫对此不以为然，但格拉乔夫昔日的部下，特别是内务部方面的将军们颇有微词，因为车臣战争一直是以内务部军队为主进行的。这些将军不相信反政府武装能放下武器，坚持主张对格罗兹尼实行紧急状态，通过武力把这座城市夺回来。
此刻，决定车臣问题是否能和平解决的关键已经取决于“在莫斯科的‘和平党’是否能战胜‘战争党’了”。好在这时叶利钦还算坚定。14日，他根据列别德的要求，签署了《关于调解车臣共和国危机补充措施的命令》，同时宣布解散联邦政府此前成立的解决车臣问题的若干机构和工作小组，把此项工作交由安全会议处理。在这项命令中，叶利钦赋予安全会议秘书列别德一些重要权力，以协调各机构的工作。
拿到尚方宝剑的列别德立即返回车臣，他在与扬达尔比耶夫和马斯哈多夫同时参加的会谈中，向对手公开了莫斯科在“战”与“和”问题上的矛盾，希望对手能拿出诚意，做出一些让步，使谈判取得成果。他说：“我们要像棋手那样绝对冷静，这是一局棋，只能下赢，不能下输，不能只考虑扩大行动和使战斗行动升级。办好这件事需要时间，需要取得一些明显的进展。”
在这次谈判结束时，列别德与扬达尔比耶夫达成协议，协议的主要内容有：（1）成立常设委员会，落实停火协议。（2）成立由周边几个共和国安全会议秘书参加的观察委员会，监督协议的执行情况。（3）承认前几个月在莫斯科和纳兹兰达成的关于停火和俄军撤出车臣的协议继续有效。
会谈结束时，马斯哈多夫向媒体信誓旦旦地保证：车臣从此不会再有阴谋、军队调动和枪声。
当天，风风火火返回莫斯科的列别德举行了关于车臣问题的新闻发布会。会上，他向切尔诺梅尔金的新阁员、内务部长库利科夫猛烈开火，意欲给主战派一点颜色和压力。他在披露了从8月6日到15日俄军伤亡情况后指出，库利科夫应该对发生在车臣的屠杀以及8月6日事件负责。他强烈要求叶利钦解除库利科夫的职务，并且公开宣称“一个巢穴里容不得两只鸟儿王”，意思是在他与库利科夫之间，总统只能选择一个。
列别德对库利科夫的攻击引起了轩然大波。刚刚把后者拉进内阁的切尔诺梅尔金首先发起反击，他说，按照俄罗斯宪法，对强力部门领导人的工作进行评价，历来都是总统的事情，即使总统再忙，也轮不到安全会议秘书。当事人库利科夫在对一些问题进行解释时说：格罗兹尼事件不应由内务部或其他强力部门负责，事件本身表明，政府在解决车臣问题上具有“软弱性”。他坚持认为应该在车臣实行紧急状态，增加兵力，夺回格罗兹尼，彻底消灭反政府武装。他认为列别德不应该向包括总统在内的最高领导人发出“最后通牒”。他说，如果列别德觉得是他影响了车臣和平进程，他可以从大局出发，立即向总统提交辞呈。
第二部分终点又回到起点的战争（8）
库利科夫以退为进的策略获得了人们的同情，甚至改变了总统对车臣的方针。8月19日，总统新闻秘书C·梅德韦杰夫突然宣布，委托列别德“恢复截至8月5日在格罗兹尼实行的维持法律秩序体制”。俄军驻车臣代司令普利科夫斯基也公然宣布废除几天前他同马斯哈多夫签订的停火协议，称“与这个恐怖分子再也没什么好谈的了”。他还使用飞机抛撒传单，向非法武装发出最后通牒，同时要求当地居民在48小时之内撤离格罗兹尼，声称只要期限一到，他就可能使用所有手段，包括轰炸机、对地攻击机、多管火箭炮和大炮对格罗兹尼发动进攻。
梅德韦杰夫的“声明”和普利科夫斯基的“通牒”在车臣和莫斯科同时引起了恐慌和混乱，格罗兹尼十几万百姓，携儿带女纷纷出逃，莫斯科则陷入一片争吵。列别德及其支持者认为，如果实行紧急状态或者发动对格罗兹尼的进攻，谈判所取得的成果毫无疑问将前功尽弃，而且联邦政府在近期内再也无法取信于人，这就等于在和平解决车臣问题的道路上自己给自己设下了一道屏障，是万万不可实行的下策。国防部长罗季奥诺夫还指责普利科夫斯基的通牒“超越了自己的权限，犯了严重错误”。列别德的反对派认为总统做出这样的决定“是明智之举”，坚决要求执行通牒的条款，“采取坚决行动，对付格罗兹尼的非法武装”。
为了争取一线希望，列别德于普利科夫斯基的通牒实施前几个小时又来到车臣。这时格罗兹尼已经只剩下几万人了，饱经战乱的城市正在准备接受又一次战火的考验。列别德走下飞机后，首先向军方下达了通牒无效的命令，然后再次与马斯哈多夫就和平解决车臣问题举行会谈。经过八个小时的谈判，8月22日，列别德终于与马斯哈多夫在车臣的新阿塔吉村签署了《在车臣共和国和格罗兹尼市停止战斗行动紧急措施协议》。协议要求双方部队立即脱离接触，撤出战场并对几个敏感地区实行共同监督。
又一次危机由此化解。当停火的消息传到剑拔弩张的前沿阵地时，双方士兵几乎同时发出了欢呼声，“乌拉”和“真主保佑”的声音响成一片。马斯哈多夫也就此造势，他说，“俄罗斯将不会再有士兵在车臣死亡了。”
从8月24日起，双方开始进行确定车臣地位的谈判，这是车臣战争的起因，也是讨论的焦点。好在经过几年的较量，车臣方面知道俄罗斯在这个问题上根本不可能让步；联邦政府也知道民族分裂主义分子不会打消实现“民族独立”的念头。在这种情况下，列别德借鉴他的前任克拉斯诺夫的构想，提出了将其搁置起来，几年以后再寻找解决办法的方案。这个提议很快就得到了车臣方面的响应。8月30日（文本上写的是31日），俄联邦安全会议秘书列别德与车臣反政府武装参谋长马斯哈多夫在达吉斯坦共和国的哈萨维尤尔特市签署了《俄罗斯联邦与车臣共和国相互关系基础原则的联合声明》，这就是象征第一次车臣战争结束的《哈萨维尤尔特协议》。在这份文件中，双方同意无条件停止使用武力和以武力相威胁，并以此作为今后谈判和解决冲突的基础；双方同意将车臣的政治地位问题推迟五年，即在2001年12月31日前依照国际法解决；于当年10月1日，成立由俄联邦和车臣共和国国家政权机构代表组成的联合委员会，监督执行俄联邦总统有关命令、制定关于撤军、打击犯罪和恐怖活动，以及恢复车臣社会和经济生活等方面的建议。
《哈萨维尤尔特协议》是在整个车臣战争期间签订的无数个停火协议中真正得到了执行的一个，因此，可以说是由于这个协议的签订才结束了第一次车臣战争，从而使国家摆脱战乱、生灵免遭涂炭、经济开始复苏、矛盾得以缓解、人民有了家园。不管这个协议有多少不足甚至隐患，但它在那个特定历史时期，起到的作用，还是应该肯定的。为此，叶利钦和切尔诺梅尔金在当时都认为这个协议“坚持了联邦解决车臣危机的基本方向”，这也是他们批准这个协议的原因。
但是，《哈萨维尤尔特协议》从一出台就遭到主战派和越来越多人地攻击和指责。最后甚至导致随着这个协议升起的政治明星列别德也变成了一颗流星。
主战的军方在听到这个协议签订后的第一反应就大骂这是一次“投降”和“叛卖”。一次都没有去过车臣，一直蹲在行政机构里的高官则指责列别德超越自己职权，签署了他根本无权签署的文件。
被协议变成了弃儿的合法总统扎夫加耶夫对协议的合法性提出质疑，他认为在车臣存在合法政府的情况下，由联邦安全会议秘书出面签署的文件是干预车臣内部事物。为此，扎夫加耶夫还举行了新闻发布会。会上，他向媒体披