В ходе предварительного следствия установлено, что осенью 1995 года Джохар Дудаев назначил Эльбиева начальником Департамента Государственной безопасности (ДГБ) по Ачхой-Мартановскому району. Сразу после этого под видом подразделения этой структуры он создал устойчивую вооруженную группу, в которую вошли не менее 30 человек.
В течение двух лет банда похищала, а затем удерживала в так называемых лагерях департамента заложников из числа военнослужащих федеральных сил, сотрудников правоохранительных органов, представителей местной власти и духовенства, а также гражданских лиц, которых участники НВФ подозревали в сотрудничестве с федеральными властями.
Так, в декабре 1995 года для получения выкупа из помещения Ачхой-Мартановской центральной районной больницы бандиты похитили 30 сотрудников ЗАО "Ставропольагромонтаж", которых затем подвергали истязаниям.
Сколько всего заложников погибло и пропало без вести в лагерях ДГБ в разное время при различных обстоятельствах (в результате боевых действий, побоев, истощения) до сих пор не установлено.
Долгие годы Эльбиеву удавалось скрываться от следствия. В июне 2005 года он даже приобрел фальшивый паспорт на имя Рамзана Бибалигова, которым пользовался вплоть до задержания. В марте 2006 года в Грозном Резван Эльбиев был остановлен сотрудниками патрульно-постовой службы на улице для досмотра. Игнорируя законные требования сотрудников милиции, он отказался подчиниться и, выбросив имеющийся пистолет, попытался скрыться, однако был блокирован работниками милиции.
Приговором суда главарь банды был признан виновным по нескольким статьям УК, в том числе "создание банды и руководство ею", "похищение человека", "использование заведомо подложного документа", "применение насилия в отношении представителя власти, незаконный оборот оружия" и приговорен к 15 годам лишения свободы с отбыванием наказания в исправительной колонии строгого режима.