Освобождения заложников в Махачкале и на Васильевском спуске: В 1995 году «Альфа» участвовала ещё в нескольких операциях по обезвреживанию преступников. В августе ими была задержана группа лиц, которая занималась перепродажей огнестрельного оружия, поступавшего из Северной Осетии в столицу. 20 сентября 1995 года им пришлось обезвреживать группу бандитов, которые после проверки документов захватили на махачкалинском автовокзале пассажирский автобус, который направлялся в Нальчик. Некоторое время спустя террористы выпустили из автобуса одну женщину, которая сообщила, что под залогом находятся девять мужчин, семь женщин и двое детей. Террористы, удерживавшие заложников, были обезврежены бойцами группы «А». Старшим в операции был командир группы, генерал-лейтенант А. В. Гусев.
14 октября 1995 года на Васильевском спуске в нескольких метрах от Кремля 34-летний предприниматель Виктор Сургай, вооружённый пистолетом ПМ и взрывным устройством, проник в автобус «Мерседес» с 25 южнокорейскими туристами и захватил их в заложники. Он потребовал 10 миллионов долларов США и самолёт, не указав конечный пункт вылета и пригрозив взорвать автобус в случае отказа (при этом он намекал, что собирается лететь на Кавказ и выпрыгнуть из самолёта с парашютом). С преступником велись длительные переговоры, в которых участвовал мэр Москвы Ю. М. Лужков, в то время как группа «А» под руководством командира, генерал-лейтенанта А. В. Гусева, вела разведку и намечала варианты действий, обеспечив снайперское прикрытие. В ходе переговоров Сургай отпустил всех удерживаемых женщин и трёх мужчин, снизив выкуп до миллиона долларов, однако проявлял крайнюю осторожность, что не давало оперативникам подготовиться к штурму. Получив 470 тысяч долларов, он потребовал ему предоставить оставшуюся сумму, легковую машину без водителя и право выезда в любой столичный аэропорт. В 22:38 по команде руководителя операции директора ФСБ М. И. Барсукова начался штурм автобуса силами групп Ю. Н. Торшина и В. Н. Демидкина: после того, как были разбиты стёкла, Сургай открыл огонь из пистолета и получил смертельное ранение в результате выстрела снайпера. В ходе штурма никто из заложников не пострадал.
Теракт в Первомайском: 9 января 1996 года несколько отрядов боевиков ЧРИ под командованием Салмана Радуева, Хункар-Паши Исрапилова и Турпал-Али Атгериева совершили вооружённый налёт на находившийся рядом с административной границей Чечни город Кизляр в Дагестане. Ими были атакованы аэродром и военный городок батальона внутренних войск МВД. В результате атаки были уничтожены два вертолёта Ми-8 и топливозаправщик российских войск, но захватить аэродром не удалось; позже боевики захватили в городе больницу, роддом и 9-этажный дом, согнав туда гражданских и взяв их в заложников. Руководство ФСБ и МВД приняло решение освободить заложников силой, без ведения переговоров, направив в Дагестан группы «А» и «В», а также отряды специального назначения МВД РФ и МО РФ. Дагестанские власти позволили Радуеву и его людям выехать на автобусах в Чечню — в обмен на это террористы отпустили большую часть заложников, оставив некоторых в качестве живого щита. Ожидалось, что спецназ перехватит автобусы по дороге в Чечню, однако планы были скорректированы после того, как автобусы выехали раньше срока. Радуев прибыл в село Первомайское, которое и окружили затем федеральные войска. 15 января российские войска начали штурм села с применением артиллерии и вертолётов: поводом стали перехваченные радиопереговоры между Радуевым и Дудаевым, в которых утверждалось о расстреле заложников. Ожидалось, что после артобстрела боевиков загонят в дома, а под прикрытием дымовой завесы в село войдут бойцы групп «А» и «В», но боевики ответили плотным огнём из окопов, не подпустив близко федеральные войска.