24 декабря 1993 года в Ростове-на-Дону четверо террористов захватили учеников местной гимназии. На вертолете они перелетели в Минеральные Воды, где потребовали за освобождение заложников $10 млн. Преступники были задержаны, захваченные гимназисты не пострадали.
26 мая 1994 года четверо террористов захватили рейсовый автобус Владикавказ--Ставрополь, в котором находилось 36 пассажиров. В аэропорту Минеральных Вод бандиты потребовали $10 млн, вертолет, оружие, бронежилеты и наркотики. На следующий день около чеченского села Бати-Юрт была проведена операция по захвату террористов. Один из них был застрелен, а трое задержаны. Все заложники остались живы.
28 июня 1994 года трое вооруженных преступников захватили рейсовый автобус с 40 пассажирами. За жизнь заложников преступники потребовали предоставить им вертолет, $5,8 млн, автоматы и переносные радиостанции. Террористы были задержаны в районе чеченского города Гудермес. Все заложники остались живы.
28 июля 1994 года в Ставрополье четверо террористов объявили заложниками сорок одного пассажира рейсового автобуса, следовавшего по маршруту Пятигорск--Ставрополь--Красногвардейск. Операция по освобождению заложников завершилась провалом. Двое заложников были убиты, еще трое скончались в больнице от полученных ранений. Во время операции были ранены пятеро бойцов спецназа и три террориста. Еще один преступник убит.
14 июня 1995 года боевики под руководством полевого командира Шамиля Басаева захватили в заложники несколько тысяч жителей города Буденновск (Ставропольский край). Террористы потребовали начать переговоры о прекращении войны в Чечне. В ходе боевых действий в городе и неудачного штурма больницы, в которой удерживались заложники, убито и ранено более 200 человек.