На протяжении всей первой чеченской кампании 1994–1996 годов многократно возникал вопрос о переговорах между воюющими сторонами и предпринимались попытки создания обстановки, способствующей их проведению.
17 мая 1995 года премьер-министр РФ Виктор Черномырдин сообщил о готовности российского руководства к переговорам на любом уровне. Однако на деле позиция российской стороны сводилась к ультиматуму о сложении оружия и капитуляции.
Реакцию чеченской стороны на эту позицию отражает интервью президента Ичкерии Джохара Дудаева второй половины 1995 года.
В результате спецоперации в ночь на 22 апреля 1996 года президент Дудаев был убит самонаводящейся ракетой, и на его место заступил вице-президент Ичкерии Зелимхан Яндарбиев.
В обстановке продолжающихся боевых действий и в преддверии приближающихся президентских выборов в России, когда продолжение чеченской войны становилось серьезной внутриполитической проблемой, было принято решение согласиться на прямой контакт с новым чеченским руководством. 23 мая 1996 года глава миссии ОБСЕ в Чечне Тим Гульдиманн заявил, что президент Ельцин готов встретиться с Яндарбиевым. 24 мая российское руководство подтвердило согласие на встречу. 27 мая 1996 года делегация Чеченской республики Ичкерия во главе с Яндарбиевым прибыла в Кремль.
Чеченцы прибыли в Кремль прямо из зоны боевых действий, в военной камуфляжной форме. Как видим, встреча с Ельциным началась с жесткого протокольного конфликта: войдя и не пожимая никому из присутствовавших рук, Ельцин сразу сел во главе стола. Это возмутило Яндарбиева, который ожидал иной переговорной диспозиции — на равных, напротив друг друга. Он заявил, что не начнет переговоры в таком тоне и положении. Несмотря на резкий тон Ельцин, громко и ультимативно призывавший чеченцев садиться и начинать говорить, тут же переиграл ситуацию и фактически выполнил требования Яндарбиева, пересадив членов московской группы переговорщиков таким образом, что сам он оказался напротив президента Чечни, а на месте во главе стола — Тим Гульдиманн из ОБСЕ.
29 мая чеченцы улетели обратно. Во время их нахождения в Москве, 28 мая, Ельцин на несколько часов прилетел в Чечню и объявил о завершении войны.
Однако после президентских выборов в России боевые действия вспыхнули с новой силой. В переговорный процесс вступил назначенный 18 июня 1996 года помощником президента по безопасности и секретарем Совета безопасности генерал Александр Лебедь, кандидат в президенты, получивший 16 июня в первом туре голосования 14,7 % голосов избирателей. Федеральные войска, развившие активность после окончания президентских выборов, готовились диктовать свои условия чеченской стороне с позиции силы. Однако 6 августа в рамках разработанной бывшим полковником советской армии Асланом Масхадовым, начальником Главного штаба вооруженных сил Ичкерии операции «Джихад» чеченцами были полностью или частично взяты под контроль города Грозный, Гудермес и Аргун. В этих условиях 11 августа генерал Лебедь вылетает в Дагестан и в районе села Старые Атаги начинает переговоры с Масхадовым. 12 августа предложения Лебедя по урегулированию конфликта в Чечне одобрены президентом Ельциным. Параллельно начинаются переговоры Масхадова с генералом Константином Пуликовским, заместителем командующего Северо-Кавказским военным округом, заканчивающиеся неудачей. Идет массированный обстрел Грозного, сопровождающийся исходом мирных жителей из города. 21 августа в Чечню прибывает Лебедь и 22 августа возобновляет переговоры с Масхадовым. 31 августа 1996 года в городе Хасавюрт происходит подписание «Совместного заявления» о прекращении боевых действий в Чечне, поэтапном выводе с территории республики российских войск и подписании политического соглашения между Россией и Чечней в срок до 31 декабря 2001 года.
27 января 1997 года на территории Чечни прошли президентские выборы, в которых победил Аслан Масхадов. 12 мая президент Масхадов прибыл в Кремль для подписания Договора о мире и принципах взаимоотношений между Российской Федерацией и Чеченской республикой Ичкерия. Никаких протокольных противоречий на сей раз не возникло. Президент Ельцин, сопровождаемый главой своей администрации Валентином Юмашевым, председателем Государственной Думы Иваном Рыбкиным и заместителем секретаря Совета безопасности Борисом Березовским, за руку здоровается с членами чеченской делегации, одетыми на сей раз в гражданскую одежду, — президентом Масхадовым, первым вице-премьером Мовлади Удуговым и вице-премьером Ахмедом Закаевым.
Договор 1997 года, в котором Россия де-факто признавала независимость Чечни, гарантировал иллюзорный мир, прерванный второй чеченской войной в августе 1999 года.