Всем становилось очевидным, что нельзя вести войну, с одной стороны провозглашая территориальную целостность России, а с другой - отказываясь от масштабных военных действий для обеспечения этой целостности. Нелепо с одной стороны объявлять по линии Генеральной прокуратуры во всероссийский розыск главарей сепаратистов-террористов, а с другой - каждодневно выражать готовность сесть с ними за стол переговоров. Ответственность за войну постоянно перекладывалась с армии на внутренние войска, затем на Федеральную службу безопасности, а потом снова на армию и т. д.
Войска, раздробленные на мелкие гарнизоны, рассыпанные по блокпостам, каждодневно подвергались нападениям, обстрелам, несли потери от невидимого, недосягаемого противника. Солдаты вынуждены по нескольку раз штурмовать и брать уже взятые города и села, откуда вынуждены были уйти по приказу из Москвы. Запад не скрывал, что широкомасштабная поддержка кандидатуры Б. Ельцина затрудняется только войной в Чечне. Про Восток и говорить не приходится: весь мусульманский мир не просто симпатизировал, но и помогал Д. Дудаеву.
Б. Ельцин разрывался между невозможностью победить в Чечне и признать свое поражение. Но почти одновременно аналогичные чувства испытывали и руководители сепаратистов. Им тоже было понятно, что они не могут считать себя победителями, пока все крупные города находятся под контролем российских войск и негде даже провозгласить и разместить свое "независимое правительство", и в то же время ощущали себя реальными хозяевами положения в Чечне. Они колебались в выборе между основными претендентами на пост президента России: Ельцин или Зюганов. С кем легче вести дела в будущем? Коммунистов в конечном счете они сочли за непримиримых и стали даже "подыгрывать" Б. Ельцину в стремлении закончить хотя бы на словах войну. Этой задумке помогла загадочная смерть Д. Дудаева, происшедшая 21 апреля 1996 г. По широко распространенной версии неофициального характера Д. Дудаев якобы вышел на телефонную связь с представителями российских властей через спутниковый канал, и в момент разговора радионаводящаяся ракета ударила точно в место, где находился лидер боевиков. Если это так, то приходится удивляться, почему столь эффективное средство ни разу не было применено потом против других непримиримых главарей бандформирований. Ходили слухи и о том, что гибель Д. Дудаева дело рук самих чеченцев, которым он стал мешать своим жестким диктаторским характером. Эти слухи подогревались тем, что останки его были похоронены не в родном селе (как положено по традиции) и в обстановке строгой секретности.
В такой военно-политической обстановке обеими воюющими сторонами была разыграна инсценировка окончания войны. В самом конце мая 1996 г. при посредничестве миссии ОБСЕ в Москву была приглашена делегация воюющей, непримиримой Чечни во главе с Зелимханом Яндарбиевым, который с 1993 г. был вице-президентом Чеченской республики, а после гибели Д. Дудаева исполнял обязанности президента. Чеченская делегация сразу же по приезде в Москву отправилась в Кремль и там в полной изоляции от прессы вела переговоры с В. Черномырдиным, Д. Завгаевым и О. Лобовым в присутствии Б. Ельцина. 27 мая было подписано Соглашение о полном прекращении огня и боевых действий с 00 часов 1 июня 1996 г. Стороны обязывались к течение двух недель после подписания соглашения освободить всех насильственно удерживаемых лиц. Кроме этого оговаривалось, что специально созданные комиссии по переговорам будут продолжать свою работу. В соглашении не упоминались никакие другие власти, из чего можно легко сделать вывод, что все попытки создать пророссийское правительство в Грозном окончились неудачей, и Россия признавала свое фиаско в этом вопросе.