Èñòîðèÿ ñóùåñòâîâàíèÿ ýòîé ãðóïïèðîâêè èçîáèëóåò æåñòîêèìè ïîäðîáíîñòÿìè. Äëÿ äîñòèæåíèÿ ñâîèõ öåëåé ãëàâàðè èñïîëüçîâàëè ëþáûå âîçìîæíîñòè. Ïîíà÷àëó â Óëüÿíîâñê ïðèáûëè äâîå âàõõàáèòîâ-ýêñòðåìèñòîâ, ïðîøåäøèõ ïîäãîòîâêó â ëàãåðÿõ Õàòòàáà. Îíè äîëæíû áûëè çàíèìàòüñÿ âåðáîâêîé äîáðîâîëüöåâ äëÿ ñîâåðøåíèÿ òåðàêòîâ. Âñêîðå âîçíèêëà ïîäïîëüíàÿ ãðóïïà. À çàòåì ïîäïîëüùèêè ïîäðóæèëèñü ñ ìåñòíûì ïðåñòóïíûì àâòîðèòåòîì, âîçãëàâëÿâøèì ñâîþ áàíäó. Àâòîðèòåò âñêîðå è ñàì ïðîíèêñÿ èäåÿìè ðàäèêàëèñòîâ. Òàê âîçíèêëà ñìåøàííàÿ áàíäèòñêî-ýêñòðåìèñòñêàÿ ãðóïïèðîâêà.
Áàíäèòû-âàõõàáèòû íà÷àëè çàðàáàòûâàòü íà æèçíü óáèéñòâàìè, ðàçáîåì è êðàæàìè àâòîìàøèí. Âñêîðå ê íèì ïðèìêíóë ñîòðóäíèê ÄÏÑ, êîòîðûé ñîäåéñòâîâàë ïðåñòóïíîìó ïðîìûñëó.
Ïðàâîîõðàíèòåëüíûå îðãàíû âûøëè íà ñîîáùåñòâî, êîãäà íà÷àëè ðàññëåäîâàòü óãîëîâíîå äåëî îá óáèéñòâå äðóãîãî ìåñòíîãî ïðåñòóïíîãî àâòîðèòåòà - Êîíñòàíòèíà Ãàéäóêîâà. Êàê îêàçàëîñü, ýòî óáèéñòâî áûëî äåëîì ðóê âàõõàáèòñêîé ãðóïïèðîâêè. Ïîçæå ê ðàññëåäîâàíèþ ïîäêëþ÷èëèñü ñïåöñëóæáû. Íà îáûñêàõ â êâàðòèðàõ ýêñòðåìèñòîâ áûëè îáíàðóæåíû çàëåæè ïðîïàãàíäèñòñêîé ëèòåðàòóðû. Òåêñòû è âèäåîìàòåðèàëû ñîäåðæàëè ïðèçûâû ê áîðüáå íå òîëüêî ñ ïðåäñòàâèòåëÿìè õðèñòèàí è èóäååâ, íî òàêæå è òåõ ìóñóëüìàí, êîòîðûõ áîåâèêè òîæå ñ÷èòàëè íåâåðíûìè.