Ñëåäñòâèå ïî äåëó î ïîäðûâå ïîåçäà Ãðîçíûé-Ìîñêâà ïîëó÷èëî äîêàçàòåëüñòâà ïðè÷àñòíîñòè äâóõ çàäåðæàííûõ íà ïðîøëîé íåäåëå ìîñêâè÷åé ê ýòîìó òåðàêòó. Èìè îêàçàëèñü 49-ëåòíèé ñîòðóäíèê ñòîëè÷íîãî ÍÈÈ íåîðãàíè÷åñêèõ ìàòåðèàëîâ Âëàäèìèð Âëàñîâ è 47-ëåòíèé Ìèõàèë Êëåâà÷åâ, ðàáîòàþùèé â îäíîé èç êîììåð÷åñêèõ ñòðóêòóð áûâøåãî Ìèíãîñ-èìóùåñòâà. Ñëåäîâàòåëè îáíàðóæèëè ó íèõ áîëüøîå êîëè÷åñòâî ëèòåðàòóðû íàöèîíàëèñòè÷åñêîãî òîëêà. Âîçíèêëî ïîäîçðåíèå, ÷òî àðåñòîâàííûå ÿâëÿþòñÿ àêòèâíûìè ÷ëåíàìè ðàäèêàëüíîé ýêñòðåìèñòñêîé îðãàíèçàöèè "Ðóññêîå íàöèîíàëüíîå åäèíñòâî" (ÐÍÅ), õîòÿ åå áåññìåííûé ëèäåð Áàðêàøîâ îò òåððîðèñòîâ ñðàçó æå îòêðåñòèëñÿ.
Ïîäîçðåâàåìûõ â òåðàêòå îïåðàòèâíèêè âû÷èñëèëè "ïî ïàëü÷èêàì". Ñðàçó ïîñëå âçðûâà íà ìåñòå òðàãåäèè îíè íàøëè ñàìîäåëüíûé äèñòàíöèîííûé ïóëüò, íà êîòîðîì ïðåñòóïíèêè îñòàâèëè ñâîè îòïå÷àòêè.  õîäå îáûñêîâ áûë îáíàðóæåí ïîëíûé íàáîð êîìïîíåíòîâ, íåîáõîäèìûõ äëÿ èçãîòîâëåíèÿ âçðûâíîãî óñòðîéñòâà: òðè êèëîãðàììà àììèà÷íîé ñåëèòðû, êèëîãðàìì àëþìèíèåâîé ïóäðû, áèêôîðäîâ øíóð è ïèðîòåõíè÷åñêàÿ øàøêà.