Бой у села Ярышмарды (16 апреля 1996)
16 апреля 1996 года колонна 245-го мотострелкового полка Вооружённых Сил России, двигавшаяся в Шатой попала в засаду в Аргунском ущелье близ села Ярышмарды. Операцией руководил полевой командир Хаттаб. Боевики подбили головную и замыкающую колонну машины, таким образом колонна оказалась заблокирована и понесла значительные потери.
Ликвидация Джохара Дудаева (21 апреля 1996)
С самого начала чеченской кампании российские спецслужбы неоднократно пытались ликвидировать президента ЧРИ Джохара Дудаева. Попытки подослать убийц заканчивались неудачно. Удалось выяснить, что Дудаев часто разговаривает по спутниковому телефону системы «Inmarsat»[24].
21 апреля 1996 года российский самолёт ДРЛО А-50, на котором было установлено оборудование для пеленга сигнала спутникового телефона, получил приказ на взлёт. Одновременно с этим в район села Гехи-Чу выехал кортеж Дудаева. Развернув свой телефон, Дудаев связался с Константином Боровым. В этот момент сигнал с телефона был перехвачен, и два штурмовика Су-25 поднялись в воздух. Когда самолёты достигли цели, по кортежу было выпущено две ракеты, одна из которых попала прямо в цель[24].
Закрытым указом Бориса Ельцина нескольким военным летчикам были присвоены звания Героев Российской Федерации[24].
Переговоры с сепаратистами (май-июль 1996)
Несмотря на некоторые успехи российских Вооружённых Сил (успешная ликвидация Дудаева, окончательное взятие населённых пунктов Гойское, Старый Ачхой, Бамут, Шали), война стала принимать затяжной характер. В условиях намечающихся президентских выборов российское руководство решило в очередной раз пойти на переговоры с сепаратистами[22].
27-28 мая в Москве прошла встреча российской и ичкерийской (возглавляемой Зелимханом Яндарбиевым) делегаций, на которой удалось договориться о перемирии с 1 июня 1996 года и обмене пленными. Сразу же после окончания переговоров в Москве, Борис Ельцин вылетел в Грозный, где поздравил российских военных с победой над «мятежным дудаевским режимом» и объявил об отмене воинской обязанности[22].
10 июня в Назрани (Республика Ингушетия) в ходе очередного раунда переговоров было достигнуто соглашение о выводе российских войск с территории Чечни (за исключением двух бригад), разоружении отрядов сепаратистов, проведении свободных демократических выборов. Вопрос о статусе республики временно откладывался[22].
Заключённые в Москве и Назрани соглашения нарушались обеими сторонами, в частности, российская сторона не спешила выводить свои войска, а чеченский полевой командир Руслан Хайхороев взял на себя ответственность за взрыв рейсового автобуса в Нальчике[22].
3 июля 1996 года действующий президент Российской Федерации Борис Ельцин был переизбран на пост президента. Новый секретарь Совета Безопасности Александр Лебедь объявил о возобновлении боевых действий против боевиков.
9 июля, после российского ультиматума, боевые действия возобновились — авиация наносила удары по базам боевиков в горных Шатойском, Веденском и Ножай-Юртовском районах[22].