8 января 2005 года в Бугульме был подорван газопровод. Как напоминает РБК, пострадавших в результате теракта не было. 13 июля 2005 года татарстанское управление ФСБ по факту взрыва предъявило бывшим узникам Гуантанамо обвинение по ч.3 ст.205 УК РФ (терроризм) и ст. 222 УК РФ (незаконное приобретение, передача, сбыт, хранение, перевозка или ношение оружие, его основных частей, боеприпасов, взрывчатых веществ и взрывных устройств).
28 сентября 2005 года Верховный суд Татарстана на основании вердикта присяжных заседателей вынес оправдательный приговор по данному делу, сославшись на недостаток убедительных доказательств вины Гумарова и Шайхутдинова. Они были отпущены из-под стражи в зале суда. В январе этого года Верховный суд России отменил оправдательный приговор по данному делу и отправил его на повторное рассмотрение в Верховный суд Татарстана. По мнению прокуратуры, суд Татарстана допустил ряд нарушений норм УПК: в частности, с нарушением была отобрана коллегия присяжных и не соблюдался принцип состязательности сторон.