Теракт в Первомайском: 9 января 1996 года несколько отрядов боевиков ЧРИ под командованием Салмана Радуева, Хункар-Паши Исрапилова и Турпал-Али Атгериева совершили вооружённый налёт на находившийся рядом с административной границей Чечни город Кизляр в Дагестане. Ими были атакованы аэродром и военный городок батальона внутренних войск МВД. В результате атаки были уничтожены два вертолёта Ми-8 и топливозаправщик российских войск, но захватить аэродром не удалось; позже боевики захватили в городе больницу, роддом и 9-этажный дом, согнав туда гражданских и взяв их в заложников. Руководство ФСБ и МВД приняло решение освободить заложников силой, без ведения переговоров, направив в Дагестан группы «А» и «В», а также отряды специального назначения МВД РФ и МО РФ. Дагестанские власти позволили Радуеву и его людям выехать на автобусах в Чечню — в обмен на это террористы отпустили большую часть заложников, оставив некоторых в качестве живого щита. Ожидалось, что спецназ перехватит автобусы по дороге в Чечню, однако планы были скорректированы после того, как автобусы выехали раньше срока. Радуев прибыл в село Первомайское, которое и окружили затем федеральные войска. 15 января российские войска начали штурм села с применением артиллерии и вертолётов: поводом стали перехваченные радиопереговоры между Радуевым и Дудаевым, в которых утверждалось о расстреле заложников. Ожидалось, что после артобстрела боевиков загонят в дома, а под прикрытием дымовой завесы в село войдут бойцы групп «А» и «В», но боевики ответили плотным огнём из окопов, не подпустив близко федеральные войска.
В Первомайском бойцы группы «А» (старший — командир «Альфы» генерал-лейтенант А. В. Гусев), которая при штурме села находилась в резерве, вместе с «Витязем» проводили разведку боем на юго-восточной окраине посёлка, выявляли и подавляли огневые точки противника, осуществляли огневое прикрытие подразделений МВД, оказывали медицинскую помощь и эвакуировали раненых с поля боя. Вечером 17 января состоялся последний штурм, в ходе которого штурмовые группы решили отойти от села, чтобы выкурить боевиков, которые попытались бы прорвать окружение. Чеченцы перешли в контратаку: их попытались уничтожить в открытой степи, однако как минимум от 15 до 20 боевиков удалось выйти из окружения. По итогам операции из находившихся в селе 116 заложников были освобождены 82 (13 человек погибли); в Первомайском были уничтожены 153 боевика и 30 захвачены в плен, а в самом Кизляре были убиты ещё 30 человек. Сама группировка федеральных войск потеряла 26 убитыми и 95 ранеными: серьёзные потери понесли отряд «Витязь», а также СОБР и ОМОН, попавшие под огонь своих. Из личного состава группы «А» во время штурма погиб майор В. М. Воронцов, а ещё два сотрудника «Альфы» — майор А. В. Киселев и майор Д. В. Голиков— уже после окончания штурма были убиты случайным выстрелом из пушки БМП.
С 11 по 28 августа 1996 года группа «Альфа» участвовала в боях в Грозном, сражаясь за комплекс административных зданий, в том числе за здание Управления ФСБ и общежития ФСБ. Чеченские сепаратисты нанесли мощный удар, взяв здание общежития ФСБ и выбив оттуда бойцов группы «В», потерявшей 15 человек убитыми[90]. Оборону здания Управления ФСБ держал сводный отряд, куда входили 21 сотрудник группы «А», 14 бойцов Краснодарской «Альфы» и работники УФСБ. Старший — А. В. Михайлов; группа «А» потерь убитыми не понесла.