情形似乎到了不可收拾、非打不可的地步。但事实并非如此，尽管车臣口头上强硬，他们仍然摆出了一些和解的姿态。首先，他们没有杀死俄军俘虏，杜达耶夫在与俄罗斯国防部长格拉乔夫的通话中还保证俘虏的安全；其次，11月30日，杜达耶夫政府总理发表了一份声明，表达了通过政治手段解决车臣地位问题的愿望。12月1日，叶利钦和俄罗斯国家杜马先后就和平解决车臣问题发表声明，对于在12月15日之前放下武器的人不追究刑事责任，并且派出以格拉乔夫为首的代表团与杜达耶夫政权代表谈判。这一委任很莫名其妙，为什么和谈不派政治家而派军人？果不其然，堂堂俄罗斯联邦的国防部长当然没把弹丸小国放在眼里，他没有采取什么外交手腕，没有给杜达耶夫留什么余地，而是用军人的风格直截了当地表达了对车臣的武力威胁。
对于同是军人出身的杜达耶夫来说，这无异一种侮辱，被逼到墙角，唯有困兽犹斗。事态最终向最坏的方向发展，第一次“车臣战争”爆发了。
1994年12月11日7时，俄罗斯军队3万余人，从东、西和西北3个方1999年12月25日俄联邦军队进攻车臣首府格罗兹尼路线向，同时进入车臣，向格罗兹尼推进。车臣多山，地形复杂，易守难攻。在推进过程中，俄军遭到游击队的不断袭扰，行进缓慢，还受到很大的人员和装备损失，但总算在一周内抵达格罗兹尼并完成了合围。在发起攻城之前，叶利钦做了最后一次和平努力，表示愿意派总理切尔诺梅尔金去与杜达耶夫谈判，但遭到了拒绝。杜达耶夫发出全民动员，号召车臣人民把俄军赶出去，电视台还播放武器使用、防空袭等战争知识。同时，杜达耶夫也布置了格罗兹尼失守后的游击战策略。
1995年1月1日，攻城战役打响。俄军兵力为38000人、230辆坦克、454辆步兵战车、火炮及迫击炮388门；车臣非法武装有1.1万人、35辆坦克、40辆装甲车和10多部“冰雹”式火箭系统。俄军兵力占据明显优势。但非法武装在城内布置了近百个据点以及无数分散的火力点，有地利条件。此外，还有两个因素对于俄军不利：（1）士兵素质。在这方面，非法武装优于俄军。
1996年激战后的格罗兹尼市中心市场杜达耶夫从宣布独立那天起就开始扩军备战，士兵训练有素；而俄军都是临时拼凑起来的部队，许多还是新兵，没有经过战前训练，战术和心理上都没有做好战争准备。（2）士气。非法武装认为他们进行的是打击侵略者、扞卫国家独立的战争，是对异教徒的圣战；而俄军从上到下对于战争的合法性认识都不一致，先后有3名国防部副部长辞职，11名将军致函国家杜马，对战争的合法性表示怀疑，甚至前线指战员也在讨论这场战争是否合法。俄军的强大武力没有吓倒狂热的车臣武装分子，倒是那些舍身炸坦克的车臣人把年轻的俄军士兵吓破了胆。格拉乔夫曾扬言，只需两个空降团，用两个小时就能完全解决车臣问题。而结果是，仅格罗兹尼战役就打了两个多月，俄军增兵至8万，还动用了空军，到3月6日才拿下了格罗兹尼。
然而战争并没有结束，杜达耶夫没有死守格罗兹尼，而是转移到南部城市和山区。无论是城市的巷战、还是山区的游击战，对于俄军来说，最头疼的问题就是分不清武装分子与平民。除非冒着重大伤亡与之周旋，否则使用重武器就会造成平民的死伤。对于一个有血亲复仇传统的民族，这种战争很难避免冤冤相报、恶性循环的结果。4月28日，叶利钦下令停火半个月。因为5月9日将是反法西斯战争胜利50周年，包括美国总统克林顿、中国国家主席江泽民等许多国家领导人都将到莫斯科参加纪念活动。叶利钦显然不想在这种时刻让车臣的炮声破坏气氛。5月12日，俄军又恢复了军事行动。到6月13日，俄军攻占杜达耶夫在车臣南部最后一个据点沙托伊，杜达耶夫本人也受了伤，带领残余部队逃进了靠近格鲁吉亚潘基西峡谷1995年1月1日，俄罗斯军队经过激烈战斗，最后控制了车臣首府格罗兹尼市。图为经过战火洗劫的格罗兹尼市的深山之中。
就在俄罗斯当局准备庆祝胜利时，一场惊天大阴谋使形势急转直下，导致俄军在第一次“车臣战争”
中的失败。车臣人眼见难以与俄军正面对抗，采取了残忍的恐怖手段，连续制造了数起震惊世界的恐怖事件，最终迫使俄罗斯政府就范。
就在俄军攻陷沙托伊的第二天，杜达耶夫手下的侦察营营长巴萨耶夫率领100多名死士，跳出俄军包围圈，冲入离车臣边境100多公里的斯塔夫罗波尔边疆区的小城布琼诺夫斯克市市立医院，劫持了1800多名人质。在“阿尔法”特种部队营救失败之后，切尔诺梅尔金不得不接受恐怖分子的全部条件，下令俄军在车臣全面停火，并将恐怖分子完完整整送回了车臣。在持续6天的人质事件中，共有129名平民、警察和联邦军人遇难，另有18人后因伤重去世。
在此后的5个月时间里，俄罗斯联邦政府与杜达耶夫政权的谈判一直没能取得进展，车臣处于不战不和的无政府状态。在这种情势下，莫斯科决定改变策略，在车臣重建合法政府。1995年12月，车臣前苏维埃主席扎夫加耶夫在莫斯科的扶植下，当选车臣新总统。新的合法政府的产生，使杜达耶夫分子在车臣成为反政府武装。恼羞成怒的杜达耶夫更加穷凶极恶，彻底走上了恐怖主义道路，在1996年1月连续制造了基兹利亚尔等多起劫持人质事件。杜达耶夫的恐怖主义攻势使叶利钦决心采取非常措施，一面争取与杜达耶夫举行和谈，一面加紧对其实施“斩首”行动。
然而，杜达耶夫几次都侥幸躲过了俄罗斯特工的偷袭。一次，俄军战机根据情报对正在一所房子里开会的杜达耶夫发动空袭，没想到瞄错了目标，把附近一座外形相似的建筑炸上了天，几十名车臣平民做了冤死鬼。狡猾的杜达耶夫还故布疑阵，把俄罗斯情报部门玩弄于股掌。他知道情报部门在用“阿尔法”特种部队：1974年7月29日，根据克格勃主席安德罗波夫（1982年11月-1984年2月任苏共总书记）的决定，成立了一支30人的特种部队，主要任务是反劫机和营救人质。1991年后，该部队就被外界称作“阿尔法”部队，人数达到500人。在此后，俄罗斯的所有反恐行动中都有它的参与。根据各种数据，“阿尔法”部队是世界上最出色的反恐部队之一。但在其历史上，部队也曾执行过超出反恐范畴的行动，例如1979年12月着名的突袭“阿富汗阿明宫”行动和1993年10月“攻克白宫”行动。
卫星跟踪他的电话，就故意打通电话，放在一个地方，然后躲起来看笑话。果然，俄罗斯战机旋风般袭来，把电话送进地下几米深处，然后呼啸而去。在出了几次洋相之后，俄罗斯情报部门终于把握住了一次机会。1996年4月21日，情报部门摸准杜达耶夫希望向外界传达信息的心理，以记者的名义拨通杜达耶夫的电话，要求采访。这次杜达耶夫上了恶当，忽略了控制谈话时间，被俄罗斯情报卫星精确定位。苏-27战机发射空地导弹，刹那间，杜达耶夫就灰飞烟灭了。这次奇袭让世界领教了俄罗斯先进的军事技术，证明俄罗斯仍是世界军事大国。建立奇功的是俄军总参谋部情报局（即所谓格鲁乌GRU）六局。
杜达耶夫死后，“副总统”扬达尔比耶夫成为“代总统”。在非法武装中，他属于中间派。相对温和的是参谋长马斯哈多夫，而制造布琼诺夫斯克人质事件的巴萨耶夫则是极端的亡命徒。他们之间也为了积累政治资本而争权夺利。莫斯科利用这一点，使扬达尔比耶夫接受了谈判建议。但是，正如所有战争中的谈判一样，双方谈谈打打，打打谈谈，几次停火，又数度再战。在境外宗教极端势力的支持下，非法武装不但没被削弱，反而愈战愈强。1996年8月9日，也就是叶利钦连任总统就职典礼这天，非法武装居然攻陷了格罗兹尼。叶利钦在公众和政治反对派面前丢尽了脸，气得当天就撤了车臣特别事务代表洛博夫的职，派联邦安全秘书列别德前往车臣进行谈判。
亚历山大·列别德，1950年生于哥萨克军人家庭，1973年毕业于梁赞高等空降兵指挥学校。1981-1982年，在阿富汗作战，获“战斗红旗勋章”和“红星勋章”；1982-1985年，在着名的伏龙芝军事学院深造；1990年，授少将军衔；1991年“8·19事件”期间站在叶利钦一边，成为叶利钦亲信；1992年，因处理摩尔多瓦第聂伯河沿岸军事冲突有功晋升中将；后因反对车臣战争被免除军职，走上政坛；1996年，参加总统选举首轮得票率排名第三，在第二轮帮俄罗斯“第一次车臣战争”的谈判代表、联邦安全秘书列别德助叶利钦战胜了久加诺夫；1996年6月，被任命为联邦安全秘书。
列别德很清楚去车臣谈判是个吃力不讨好的差事，但他还是义无反顾地接受了任命。从8月11日到30日，他先后5次去车臣，一面要与车臣非法武装各派接触，另一面还要应付莫斯科政界和军方的各种反对声，可谓苦心孤诣。叶利钦也明白车臣问题不可能一劳永逸地解决，支持了列别德的停火建议。8月30日，列别德与马斯哈多夫在达吉斯坦共和国的哈萨维尤尔特市签署了《俄罗斯联邦与车臣共和国相互关系基础原则的联合声明》，即《哈萨维尤尔特协议》。协议规定：
双方同意无条件停止使用武力和以武力相威胁，并以此作为今后谈判和解决冲突的基础；双方同意将车臣的政治地位问题推迟5年，即在2001年12月31日前依照国际法解决；1996年10月1日，成立由俄罗斯联邦和车臣共和国国家政权机构代表组成的联合委员会，监督执行俄罗斯联邦总统有关命令，制定关于撤军、打击犯罪和恐怖活动，以及恢复车臣社会和经济生活等方面的建议。历时两年的第一次“车臣战争”宣告结束。
《哈萨维尤尔特协议》的历史作用也许将来会有公论，但列别德因此得罪了一大批人，最终葬送了他的政治前程。军方骂他是投降派，政界指责他越权，成了“无国之君”的车臣合法总统扎夫加耶夫更是谴责列别德与反政府武装勾结。列别德的得意忘形、口无遮拦也使叶利钦怀疑他功高盖主、蓄谋篡位。列别德一气之下辞职不干，叶利钦正求之不得，当即顺水推2002年4月28日，俄罗斯知名政界人士列别德乘坐的直升机当天在西伯利亚上空失事，列别德由于伤势过重，不治身亡。1996年6月18日，俄总统叶利钦（右）任命列别德为俄国家安全会议秘书舟，准了。
