Сотрудники «Веги» участвовали в операции в Будённовске, где им пришлось в сложнейшей обстановке выполнять поставленную задачу по освобождению заложников. Отряд под руководством генерал-майора В. А. Круглова с честью выполнял боевые задачи в Первомайском, по локализации актов терроризма в Минеральных Водах и других местах.