Во Владикавказ в 2000 году из Урус-Мартана привезли двух русских наемников, воевавших на стороне чеченских бандитов. Их поймали в ходе зачистки проводимой федеральными войсками, первый Валерий Лукьянов, второй Михаил Загвоздкин оба участники банды Арби Бараева.
Оба попали в Чечню независимо друг от друга, как они рассказывали на допросе, в России у них никого не было, ни родственников ни друзей, а так же оба воспитанники детского дома. В Чечню приехали подзаработать денег, так-как имели опыт в строительстве. Находясь в Чечне с 1993 года Загвоздкин, уроженец Ленинградской области, до начала первой войны работал строителем, а Лукьянов из Волгограда, уже в 1994 году находился в отряде Бараева.
Лукьянов, находясь в Грозном поселился жить к одному из местных, который имел отношения к боевикам. Воспользовавшись ситуацией, изъявил желание присоединиться к банде. Чеченец, который приютил его, устроил проверку, приказал расправиться с русским мужчиной, при этом все заснял на камеру и потом показал Арби Бараева.
Бараев решил взять его в сою банду, Лукьянова отправили на подготовку в один из лагерей, где уже было двадцать учеников, их учили стрелять и взрывать. После подготовки, наемник активно принимал участия во всех налетах банды, даже обстреливал колонны федеральных войск. По рассказам Лукьянова, ему обещали платить за каждого убитого в долларах, за солдата пятьсот, а за офицера тысячу. Боевики его обманули, за все время он получил только тысячу рублей, но он признался, что убил больше десяти военных.
После окончания первой компании, Бараев распускает свой отряд, но в 1999 собирает обратно, в том же составе. Банда начала опять нападать на колонны и совершать другие не законные действия. Последний налет банда совершила летов на колонну солдат, военные открыли ответный огонь и бандиты ушли.
Наемник Михаил Загвоздкин к боевикам присоединился тоже в первую войну, только в 1996 году. Как он рассказал в банду он попал случайно, якобы прятался в лесу, чтобы не быть пойманным при зачистке, там-то и встретил большой отряд боевиков. Загвоздкин сделал свой выбор, присоединился к банде, стал с ними делать налеты на блок посты. Есть сведения, что он за два дня убил троих военных, за что получил премию в пять тысяч рублей.
Потом получил особое задание, поселится в селе Шалажи, в котором ему приказали наблюдать за передвижением войск и передавать все сведения в отряд, а так-же следить за местными, кто общается и сотрудничает с русскими военными. Там-же его и арестовали в ходе одной из зачисток, сначала содержали в местном СИЗО, а потом переправили во Владикавказ.
Прокуратура выдвинула обоим наемникам обвинение в участие в незаконных вооруженных формированиях, и нападение на российских военных.