По версии следствия, в феврале 2000 года подсудимые принимали участие в бою против псковских десантников. Уголовное дело было возбуждено в апреле того же года, но впоследствии расследование было приостановлено с формулировкой «за неустановлением лиц, подлежащих к привлечению к ответственности». Хаттаб был ликвидирован российскими спецслужбами в 2003 году.
В бою с боевиками погибли 84 из 90 десантников. Им противостояли от двух до двух с половиной тысяч боевиков, пытавшихся прорваться через Аргунское ущелье. 22 человека из личного состава шестой роты стали Героями России, еще 69 десантников были награждены орденами Мужества.
Расследование было возобновлено в декабре 2010 года после задержания подсудимых, которые ранее уже отбывали срок за участие в незаконном вооруженном формировании. Атуова и Эбзеева задержали в Карачаево-Черкесии, а Япова - в Подмосковье. Все они были этапированы в Чечню по месту совершения преступления.