В июне 1996 года на автовокзале Нальчика взорвали пассажирский автобус. Из 35 находившихся в нем людей трое погибли на месте, а пятеро скончались в больнице. Еще 23 человека были ранены.
В ноябре того же года в дагестанском городе Каспийске был взорван 82-квартирный дом, в котором проживали семьи офицеров и прапорщиков погранотряда Кавказского особого пограничного округа. Погибли 64 человека, в том числе 20 детей.
В апреле 1997 года чеченские террористки Фатима Таймасханова и Айсет Дадашева взорвали железнодорожный вокзал в Пятигорске. Два человека погибли и 30 получили ранения.
В июле 1997 года в нескольких километрах от дагестанского города Хасавюрта на дороге взорвалась машина "Урал". От взрыва бомбы погибли девять российских милиционеров, еще шесть получили ранения.
В сентябре 1998 года в результате взрыва на улице Пархоменко в столице Дагестана Махачкале погибли 17 человек и 60 были ранены.