19 июля 1996 года на железнодорожном вокзале Воронежа обезврежена бомба, по мощности эквивалентная 3,5 кг тротила.
25 июля и 12 августа 1996 года в поезде #606 Астрахань--Волгоград срабатывали взрывные устройства. В первый раз обошлось без жертв, во второй ранено 9 человек.
3 декабря 1996 года обезврежена бомба мощностью 2 кг тротила на товарной станции Владикавказ.
23 апреля 1997 года в результате взрыва на железнодорожном вокзале Армавир-2 погибло 3 человека и 12 получили ранения.
28 апреля 1997 года в здании железнодорожного вокзала Пятигорска сработала бомба. 2 человека погибли, 22 ранены.