Между тем, чеченская стороне была не в состоянии обеспечить условия прекращения огня. Уже 28–29 июня происходит сильная перестрелка в центре Грозного. 3 июля Дудаев отвергает “нулевой вариант”, согласно которому до выборов в ноябре формируется коалиционное правительство, а нынешнее руководство Чечни уходит в отставку. Россия со своей стороны отвергает постановку вопроса о выходе за пределы Конституции РФ, а Конституционный Суд РФ признает законность действий Президента и Правительства РФ в Чечне.
Невозможность достижения соглашения привела к тому, что чеченские боевики возобновили боевые действия 8–9 августа, атаковав аэродром Ханкала. Одновременно более жесткую позицию по отношению к Дудаеву заняла чеченская оппозиция. Депутаты ВС ЧИР заявили, что выборы в Чечне могут быть признаны незаконными, поскольку деятельность ВС ЧИР была насильственно прекращена осенью 1991. Мэр грозного Б.Гантемиров выступил против переговоров с представителями Дудаева и за продолжение боевых действий.
В конце 1995 года боевики предприняли попытку захватить город Гудермес. Наряду с российскими военнослужащими нападениям подвергались и международные миссии, в том числе сотрудники организации “Врачи без границ”, Международного красного креста, ОБСЕ. Все это вынудило российское руководство, при одновременном наращивании политических усилий, вновь вернуться к силовому решению.
15 декабря 1995 на фоне интенсивных боевых действий проводятся выборы главы ЧР. Распространено сообщение об участии в выборах 50 % избирателей ЧР, из которых 90 % проголосовали за Д.Завгаева. Затем происходит подписание соглашения о принципах взаимоотношений между РФ и ЧР с признанием необходимости установления особого статуса Республики. Тем временем идут тяжелые бои за Гудермес и Урус-Мартан.
9 января 1996 зять Дудаева Салман Радуев захватывает больницу в г. Кизляр (Дагестан). 15 января отряд Радуева с захваченными заложниками блокирован в селе Первомайское (Дагестан), а в Грозный вторгается большой отряд боевиков. Происходит захват в заложники 29 ставропольских монтажников на Грозненской ТЭЦ-2. Террористы группы “Внуки имама Шамиля” захватывают паром “Аврасия”.
7-11 марта 1996 происходит штурм Грозного чеченскими боевиками. Попытки наладить мирную жизнь вновь сорваны. Накануне президентских выборов российские войска ведут боевые действия по всей территории Чечни
27 мая 1996 Ельцин подписывает в Кремле Договор о прекращении огня в Чечне. На следующий день в Чечне он заявил, что “война кончилась”. 1 апреля 1996 г. в соответствии с распоряжением президента, федеральные войска на территории Чечни прекратили все войсковые операции. Определение политического статуса Чеченской республики Борис Ельцин назвал “самым главным вопросом”. Предусмотрена была возможность замораживания вопроса о статусе Чечни в случае, если он станет камнем преткновения на переговорах о демилитаризации республики. В кремлевском проекте договора с Чечней были положения, согласно которым, с одной стороны, Чечня сохраняется в составе России, с другой — ей предоставляется больший суверенитет, чем имеет “чрезвычайно суверенный” Татарстан. Ельцин согласился на переговоры с Дудаевым через посредников.
Боевики фактически не стали соблюдать соглашения о прекращении огня. Уже 2 апреля, попав в засаду, погибли 28 военнослужащих федеральных сил и 75 получили ранения (“Известия”, 2.04.96), 4 апреля боевиками был сбит российский штурмовик Су-25, 16 апреля в районе селения Ярышмарды (25 км южнее Грозного) отряд боевиков численностью до 100 человек устроил засаду и расстрелял из гранатометов, минометов и стрелкового оружия 23 единицы броне- и автотехники российских войск. Погибло почти 100 бойцов федеральных сил. Спаслись лишь 8 человек. В тот же период был подорван и разрушен 400-метровый пролет газопровода через Терек в 48 км северо-восточнее Грозного, не прекращались обстрелы воинских подразделений, дислоцированных в районе населенных пунктов Старый Ачхой, Орехово, Гойское и Ца-Ведено (“Сегодня”, 18.04.96).
Дальнейшие попытки всеобъемлющего урегулирования, деятельность согласительных комиссий были поставлены под сомнение сначала гибелью Дудаева (21 апреля 1996), а затем прерваны очередным возобновлением широкомасштабных боевых действий в южных районах Чечни (с момента объявления результатов президентских выборов в России — 11 июля), а 6 августа — началом штурма Грозного отрядами Басаева и других бандформирвоаний.