В конце ноября 2002 года в Воронеже был задержан боевик Ханпаша Израилов. Он признался, что прибыл в город с целью организации теракта. Предполагается, что он собирался взорвать либо кинотеатр в центре Воронежа, либо вещевой рынок "Ярмарка" в районе железнодорожного вокзала "Воронеж Курский". В связи с тем что господин Израилов сознался в преступлении, он был осужден на 3,5 года лишения свободы в Махачкале. Эпизод с воронежским взрывом в его деле не фигурировал.
19 февраля 2004 года в 8.15 на остановке общественного транспорта "Военный городок" произошел взрыв самодельного взрывного устройства направленного действия. Уголовное дело было возбуждено по статье "Хулиганство". В результате взрыва было контужено два человека. Преступники по неизвестной причине поставили взрывное устройство обратной стороной, и вся его начинка (болты, гвозди) полетела в лесопосадку.
19 июля 2004 года произошел взрыв на остановке "НИИ генетики" в 8.18. В результате погибла 26-летняя Елена Фролова, еще пять человек получили серьезные ранения и были госпитализированы. На остановке "НИИ генетики" также сработало самодельное взрывное устройство направленного действия, начиненное поражающими элементами. По факту взрыва возбуждено уголовное дело по статьям "Терроризм" и "Убийство".
26 июля 2004 года произошел взрыв на пересечении улиц 9 Января и Антонова-Овсиенко в 8.18 в месте неофициальной остановки "Кольцо". В результате пострадали пять автомобилей, а 41-летняя Наталья Крутских получила ранение в руку.