Захваты заложников в Ростове-на-Дону и Ставрополье: 23 декабря 1993 года в здании ростовской школы № 25 были взяты в заложники 15 старшеклассников и учительница труда. Террористами были четверо людей из банды рецидивиста Мусы Алмамедова по кличке «Казак», который добрался до школы на угнанном автобусе ПАЗ-672 (у самого Алмамедова были ещё три сообщника). Алмамедов потребовал вертолёт Ми-8 для вылета в Иран, угрожая казнить заложников в случае отказа (сам он собирался скрыться в дагестанских горах). Силовики предварительно подготовили маршрут, проходивший через Краснодар, Минеральные Воды, Грозный, Махачкалу и Баку. Отпускать заложников в обмен на взятие сотрудников областного УВД бандиты отказались. Бандитам был передан вертолёт Ми-8 для вылета: в экипаж вошли военные лётчики В. Ф. Степанов и В. А. Падалка. Параллельно к операции по захвату заложников подключилась группа «Альфа»: были задействованы 53 её сотрудника во главе с командиром группы Г. Н. Зайцевым (группа вылетела в Ростов на самолёте Ту-134 и затем следовала за Алмамедовым на Ан-12 и ещё одном вертолёте). Когда вертолёт прибыл в Краснодар, бандиты выдвинули новое требование — 10 миллионов долларов, угрожая взорвать Невинномысский технологический комбинат. Усилиями Валентины Петренко удалось освободить несколько заложников и передать сумму денег, но Алмамедов настаивал на вылете вертолёта в сторону Хасавюрта. В какой-то момент на борту завязалась потасовка между Падалкой и Алмамедовым: лётчик предотвратил столкновение вертолёта с топливозаправщиком. Вечером 27 декабря Алмамедов и его сообщники освободили всех заложников и поднялись в воздух, а Падалка убедил оперативников не проводить штурм вертолёта. Лётчики, рискуя жизнью, высадились на севере Махачкалы, успев сообщить группе «А» о местонахождении бандитов и о находящихся на борту деньгах в размере 500 тысяч долларов США. Мусу Алмамедова и его двоюродного брата Рафика арестовали на месте сотрудники МВД Дагестана и группы «Альфа», а Руслан Калмыкаев и Алискер Пириев скрылись с места преступления и были пойманы уже намного позже. Никто из заложников не пострадал.
Ещё один случай захвата заложников произошёл 26 мая 1994 года в районе посёлка Кинжал (Ставропольский край), когда четверо вооружённых чеченцев во главе с Магометом Бициевым захватили рейсовый автобус Владикавказ — Ставрополь и взяли в заложники 36 человек: 33 пассажиров автобуса и 3 подростков, взятых по дороге. Среди находившихся в автобусе заложников были школьники, их родители и учителя. Террористы выдвинули свои требования: дозаправленный вертолёт без экипажа, оружие и 10 миллионов долларов. Для освобождения заложников в Минеральные Воды из Москвы вылетела группа «А» во главе с командиром Г. Н. Зайцевым, аналогично к операции подключилось и краснодарское отделение «Альфы». Вечером в Минводы самолётами было доставлено 64 спецназовца, руководство операцией осуществлял командующий внутренними войсками МВД генерал-полковник А. С. Куликов. 27 мая вертолёт поднялся в воздух и взял курс на Ичкерию, за ним последовали шесть вертолётов с 38 бойцами «Альфы», 24 сотрудниками ГУОП МВД и 20 военнослужащими спецназа ВВ на бортах. В результате нехватки горючего оперативниками была совершена вынужденная посадка в районе селения Бачи-Юрт. Бойцы под командованием офицера «Альфы» подполковника А. Е. Старикова начали преследование при воздушной поддержке, обезвредив всех боевиков через час. Один человек скрылся, забрав два автомата и 47400 долларов, но через год был арестован и осуждён.