В конце 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).