После падения Грозного в начале февраля 2000 года крупная группировка чеченских боевиков отступила в Шатойский район Чечни, где 9 февраля была блокирована федеральными войсками. По позициям боевиков наносились авиаудары с использованием полуторатонных объёмно-детонирующих бомб. Затем 22—29 февраля последовала наземная битва за Шатой. Боевикам удалось прорваться из окружения: группа Руслана Гелаева прорвалась на северо-западном направлении в село Комсомольское (Урус-Мартановский район), а группа Хаттаба — на северо-восточном направлении через Улус-Керт (Шатойский район), где произошёл Бой у высоты 776.