19 июня прокурор Чечни Виктор Дахнов заявил на пресс-конференции журналистам, что теракты в Гудермесе организованы людьми из отряда Арби Бараева.
На место взрывов сразу же выехала следственно-оперативная группа во главе с прокурорскими работниками. В результате проведенных следственных мероприятий стала очевидной причастность к этим терактам людей из отряда известного полевого командира Арби Бараева. По подозрению в осуществлении этих терактов уже задержаны два человека, у которых изъяты радиостанции и бинокли.По данным прокуратуры Чеченской Республики, прозвучало три взрыва. Первые два были спаренными: сначала был подорван автомобиль, а когда его начали тушить и эвакуировать соседние машины, то прозвучал второй мощный взрыв, который и принес наибольшие жертвы. Третий взрыв произошел через 2-3 минуты после первых в 150 метрах от Республиканского суда. Всего погибли 2 местных жителя и 35 человек пострадали. Из них - 27 сотрудников временного отдела внутренних дел Чечни и сотрудников прокуратуры.
Правоохранительным органам удалось предотвратить третий теракт - автомобиль, начиненный взрывчаткой (4 емкости по 40 литров селитры и алюминиевой пудры) был расстрелян из крупнокалиберного пулемета. Преступники использовали часовой механизм, но подстраховались и радиоустройством.
Прокурор Чечни Виктор Дахнов связывает происшедшие теракты с попыткой бандитов парализовать деятельность правоохранительных органов Чечни. Он подчеркнул, что взрывы могут быть также местью боевиков за недавние успешные операции спецслужб против ваххабитов.