9 июля 2000 года на Центральном рынке Владикавказа сработала мина. Погибли 6 человек, 16 получили ранения. Следствие выявило, что к теракту причастны владикавказские преступные группировки, виновные не найдены.
6 октября 2000 года на Казачьем рынке в Невинномысске в урне возле автобусной остановки и у продуктового ларька сработали два взрывных устройства. Погибла женщина, 24 человека ранены. 26 июля 2001 года Ставропольский краевой суд приговорил к 18 годам тюрьмы исполнителя теракта Наталью Куребеду, заказчики не найдены.8 декабря 2000 года на автостоянке Верхнего рынка Пятигорска взорвались две начиненные пластитом машины. 4 человека погибли, 45 получили ранения. 24 марта 2001 года возле Центрального рынка в Минеральных Вводах взорван автомобиль ВАЗ-2103 с 50 кг тротила. Погиб 21 человек, более 50 ранены. 12 июля 2002 года Ставропольский краевой суд признал виновным в подготовке и совершении взрывов в Пятигорске и Минводах Арасула Хубиева, он был приговорен к пожизненному заключению.
19 августа 2001 года на Кировском вещевом рынке в Астрахани взорвалась мина, заложенная у передвижного киоска. Погибли 8 человек, 70 ранены. 13 ноября 2003 года в Астрахани присяжные оправдали обвиненного в организации теракта Магомеда Исакова и исполнителей Максима Ибрагимова, Ханди Ханиева и Александра Штурбу. 4 февраля 2004 года Верховный суд отменил оправдательный приговор, в настоящее время проходят слушания по делу.
10 ноября 2001 года на рынке "Фаллой" во Владикавказе при взрыве погибли 5 человек, 66 получили ранения. 28 апреля 2002 года в теракте на Центральном рынке Владикавказа погибли 10 человек, 40 ранены. Заказчиком терактов следствие признало чеченского полевого командира Абу-Малика, исполнителями — Руслана Чахкиева, Ахмета Цурова и Мовсара Темирбаева. Ахмет Цуров вскоре после задержания осенью 2002 года скончался в СИЗО. 11 июля 2003 года Руслан Чахкиев был приговорен к 24 годам лишения свободы, Мовсар Темирбаев — к 18 годам.