31 мая появилась информация о том, что в Чечне завязался бой между войсковой маневренной группой 119-го парашютно-десантного полка и боевиками. Об этом сообщил в Ханкале командующий Северо-Кавказским военным округом Геннадий Трошев.
По словам Геннадия Трошева, когда десантники возвращались после выполнения боевой задачи к месту дислокации, возле села Элистанжи на юге Чечни на них напали бандиты. Военнослужащие заняли огневые позиции и вступили в бой. На подмогу им были направлены боевые вертолеты. Геннадий Трошев заявил, что о потерях со стороны федеральных сил пока ничего неизвестно.