Освобождение заложников в Сарапуле и Тбилиси: Одна из первых операций по освобождению заложников, произошедших после штурма дворца Амина, имела место в Сарапуле (Удмуртская АССР). 18 декабря 1981 года рядовые 248-й мотострелковой дивизии А. Х. Колпакбаев и А. Г. Мельников дезертировали из части и захватили в заложники 25 учеников 10-го класса средней школы № 12. Дезертиры потребовали выдать им визы на выезд и отправить самолётом на запад. Всю группу «А» подняли по тревоге, тяжело вооружив на случай затяжной перестрелки и помня о печальном опыте Мюнхена. Старшим был назначен командир группы «А» Г. Н. Зайцев, но руководство операцией осуществлял заместитель Председателя КГБ СССР генерал-полковник В. М. Чебриков. Переговоры с террористами в Сарапуле вёл сотрудник КГБ, капитан Владимир Орехов, который всячески пытался выиграть время и даже готов был предложить себя в качестве заложника. Так, он заставил Колпакбаева и Мельникова для получения виз заполнить все необходимые документы, дав оперативникам подготовиться к операции, а по ходу выполнения своих обязанностей убедил своих противников отпустить 18 заложников. Позже к 00:30 следующего дня дезертиры отпустили оставшихся семерых мальчишек, а затем оба были задержаны прибывшими на место оперативниками группы «А», причём «альфовцы» не произвели ни единого выстрела. В ходе операции никто не пострадал.
18 ноября 1983 года произошёл ещё один захват заложников в самолёте, и для разрешения этой кризисной ситуации снова потребовались усилия «Альфы». В тот день 16:16 самолёт Ту-134А, следовавший по маршруту Тбилиси — Ленинград с 57 пассажирами на борту и 7 членами экипажа, был захвачен семью представителями грузинской «золотой молодёжи» во главе с Иосифом Церетели. В ходе налёта были застрелены лётчики З. Шарбатьян и А. Чедия, стюардесса В. Крутикова и двое пассажиров, а также были тяжело ранены штурман А. Плотко и стюардесса И. Химич, однако экипаж отобрал оружие и начал отстреливаться: из нападавших был убит Г. Табидзе и ранен главарь группы И. Церетели, а лётчики сумели заблокировать дверь. Террористы потребовали направить самолёт в Турцию, угрожая расстрелять заложников и взорвать самолёт в случае отказа. Тем не менее, командир воздушного судна А. Б. Гардапхадзе вынужден был сесть в Тбилиси формально для дозаправки топлива. В 18 часов командир группы «А» Г. Н. Зайцев получил от дежурного информацию о захвате самолёта и отдал распоряжение о вылете группы в Тбилиси; операцией руководил непосредственно на самолёте М. В. Головатов.
В 23:08 в Тбилиси прибыли 38 оперативников, которые перед штурмом провели небольшую тренировку на запасном самолёте на аэродроме. Группы захвата возглавляли М. В. Головатов, В. В. Забровский и В. Н. Зайцев. Между штабом и самолётом постоянно находился В. Ф. Карпухин, который пытался успокоить группы захвата, однако всякий раз готовность к штурму постоянно откладывалась. Часть информации группа получала от В. Н. Зайцева, который первым поднялся на борт и первым из оперативников увидел следы перестрелки и тела убитых членов экипажа, пассажиров и террористов. Вскоре после полуночи прозвучала команда штурмовать самолёт: одну из придавленных трупами дверь удалось с большим трудом выломать при штурме; также одной из групп пришлось добираться до самолёта пешком, а не на микроавтобусе. Тем не менее, оставшиеся в живых террористы были арестованы; из находившихся на тот момент в живых заложников никто не пострадал. Позже четверых арестованных (Д. Микаберидзе застрелился) приговорили к расстрелу, а пятая (Т. Петвиашвили) получила 14 лет тюрьмы, хотя после 1991 года Звиад Гамсахурдия всячески пытался добиться полного оправдания всех семерых лиц, захвативших самолёт.
Арест иностранных агентов: Оперативники группы «А» привлекались к операциям по захвату лиц, завербованных иностранными разведками и поставлявшим им конфиденциальную и секретную информацию. В ряде операций старшим был полковник В. Н. Зайцев. Ещё в 1977 году в результате спланированной операции им были захвачены работавшие на ЦРУ вице-консул посольства США Марта Петерсон[en] и советский дипломат Александр Огородник («Трианон»). С 1985 по 1986 годы им были арестованы двенадцать подобных шпионов — офицеров КГБ СССР и ГРУ, среди которых фигурируют:
9 июня 1985 года — инженер Адольф Толкачёв, специалист Министерства радиоэлектронной промышленности СССР («Сфиэ»).