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

Район боя у высоты 776

Федеральные силы состояли из 6-й роты 2-го батальона 104-го парашютно-десантного полка 76-й (Псковской) дивизии ВДВ (гвардии подполковник М. Н. Евтюхин), группы из 15 солдат 4-й роты (гвардии майор А. В. Доставалов) и 1-й роты 1-го батальона 104-го парашютно-десантного полка (гвардии майор С. И. Баран).

Огневую поддержку десантникам оказывал артиллерийский дивизион 104-го парашютно-десантного полка.

Среди руководителей боевиков назывались Идрис, Абу аль-Валид, Шамиль Басаев и Хаттаб: подразделения последних двух полевых командиров в СМИ названы батальонами «Белые ангелы» (по 600 бойцов). По утверждениям российской стороны, в бою участвовало до 2,5 тыс. боевиков; по утверждениям боевиков, их отряд насчитывал 700 бойцов.

28 февраля командир 104-го полка полковник С. Ю. Мелентьев приказал командиру 6-й роты майору С. Г. Молодову занять господствующую высоту Исты-Корд. Рота выдвинулась 28 февраля и заняла высоту 776, а на находящуюся в 4,5 километрах гору Исты-Корд были отправлены 12 разведчиков.

29 февраля в 12:30 разведывательный дозор вступил в бой с группой численностью около 20 боевиков и вынужден был отойти к высоте 776, где в бой вступила рота Молодова. Он был ранен и умер позднее в тот же день, а командование ротой принял на себя гвардии подполковник Марк Евтюхин.

В 16 часов, всего через четыре часа после взятия Шатоя федеральными силами, начался бой. Бой вели всего два взвода, так как третий взвод, растянувшийся при подъёме на 3 километра, был обстрелян и уничтожен боевиками на склоне.

К концу дня 6-я рота потеряла погибшими 31 человека (33 % к общему числу личного состава).

1 марта в 3 часа утра к окружённым смогла прорваться группа солдат во главе с майором А. В. Доставаловым (15 человек), который, нарушив приказ, покинул оборонительные рубежи 4-й роты на соседней высоте и пришёл на помощь.

На выручку боевым товарищам стремились бойцы 1-й роты 1-го батальона. Однако во время переправы через реку Абазулгол они попали в засаду и были вынуждены закрепиться на берегу. Только утром 3 марта 1-я рота сумела прорваться к позициям 6-й роты.

Подполковник Марк Евтюхин

1 марта в 05:00 высота была занята силами ЧРИ.

Капитан В. В. Романов после гибели М. Н. Евтюхина, командовавшего ротой, вызвал огонь на себя. Высоту накрыли артиллерийским огнём, однако боевикам удалось прорваться из Аргунского ущелья.

Командир разведывательного взвода гвардии старший лейтенант А. В. Воробьёв уничтожил полевого командира Идриса (по другим данным, Идрис погиб только в декабре 2000)

Бойцы 6-й роты

После гибели А. В. Доставалова в живых остался только один офицер — лейтенант Д. С. Кожемякин. Он приказал гвардии старшему сержанту Александру Супонинскому ползти к обрыву и прыгать, сам взял в руки автомат, чтобы прикрыть рядового.

Выполняя приказ офицера, Супонинский и Андрей Поршнев проползли к обрыву и прыгнули, а к середине следующего дня вышли в расположение российских войск. Александр Супонинский, единственный из шестерых выживших, был награждён Золотой звездой Героя России.

Старший сержант Д. С. Меркулов был отправлен командиром во фланг пулемётного расчёта боевиков, был ранен и оглушён взорвавшейся миной.

Рядовые Роман Христолюбов и Алексей Комаров были в третьем взводе, который не добрался на высоту и погиб на склоне. В бою на высоте не участвовали.

Рядовой Евгений Владыкин остался один без патронов, в схватке его ударили прикладом по голове, он потерял сознание. Когда очнулся, смог пробраться к своим.

В живых остались только 6 бойцов.

На фото: высоты 776 после боя. Фото 3 марта 2000 года.

В бою погибло 84 военнослужащих 6-й и 4-й рот, в том числе 13 офицеров.

По данным федеральных сил, потери боевиков составили 400[2] или 500 человек.

Боевики заявляют о потере до 20 человек.

В результате начавшегося боя из плена удалось бежать двоим офицерам ГРУ — Алексею Галкину и Владимиру Пахомову, которых в то время возле Улус-Керта конвоировали боевики.

Впоследствии А. В. Галкину было присвоено звание Героя России, а его образ был использован в качестве прототипа главного героя фильма «Личный номер».