8 января 1977 года в 17.33 в вагоне московского метро на перегоне между станциями «Измайловская» и «Первомайская» взорвалась бомба. В 18.05 произошёл взрыв в торговом зале продуктового магазина № 15 на улице Дзержинского (ныне Большая Лубянка), неподалеку от здания КГБ СССР. Третий взрыв, в 18.10, произошёл около продовольственного магазина № 5 на улице 25 Октября (ныне Никольская). На поиски преступников были брошены лучшие следователи прокуратуры и КГБ СССР. Руководил оперативно-розыскной группой заместитель начальника Второго Главка (контрразведка) КГБ СССР, генерал-майор Вадим Николаевич Удилов. Главным организатором и руководителем терактов оказался националист Степан Затикян, а Степанян и Багдасарян — их непосредственными исполнителями. На допросах они заявили, что хотели наказать русских за угнетение армянского народа.
7-е Управление к тому времени возглавил генерал-лейтенант Алексей Дмитриевич Бесчастнов. Возможно, Юрий Владимирович вспомнил, как в ноябре 1956 года в Венгрии Алексей Дмитриевич пришел к нему на доклад и сел напротив — и тут же раздался звон разбитого стекла и два удара в стенку. Оказалось, стрелял снайпер. Позицию он выбрал на чердаке дома напротив, но — оба раза промахнулся: пули ушли выше от цели на 5 сантиметров… По словам Губернаторова, вскоре он получил указание совместно с Бесчастновым подобрать нового начальника Группы «А», и уже вместе с ним подумать о ее численности, а также о новой программе подготовки спецназовцев. «Я потратил почти месяц на поиск подходящей кандидатуры, — вспоминал Николай Владимирович Губернаторов, — и выбрал начальника отделения наружной разведки. Это был умный кряжистый богатырь по имени Геннадий Николаевич Зайцев. Его я представил Малыгину, а тот — Андропову. По всем показателям (кроме фамилии!) Зайцев удовлетворил высокое начальство. И я радовался, когда позднее за успешно проведенные операции по освобождению заложников из захваченного террористами самолета, а потом автобуса, и проявленное при этом мужество, ему присвоили высокое звание Героя Советского Союза».
Сам Геннадий Николаевич вспоминает: «В связи с изменением статуса подразделения меня вызвал к себе начальник 7-го Управления генерал Бесчастнов и сообщил, что речь идет о моем назначении командиром Группы “А”. Я, признаюсь как на духу, отказался. На что Алексей Дмитриевич сказал: “Ты военный человек. Издали бы приказ — и вопрос решен, иди выполняй. Я тебя спрашиваю о другом: берешься ли ты за это дело или нет? Больше мне ничего от тебя не требуется”… Так состоялось мое назначение командиром Группы “Альфа”… Подразделение быстро росло — семьдесят человек, сто человек. В него вливались новые силы. Особенно после потерь, которые мы понесли в Афганистане во время штурма дворца Амина».