Переговоры заходили в тупик, так как Якшиянц настаивал на том, чтобы привести кого-то из членов Политбюро или лично Р. М. Горбачёву, обязательно требуя от М. С. Горбачёва подтверждения того, что всем четверым дозволено вылететь в Израиль[81]. По истечении 9-го часа переговоров на связь вышли сотрудник УГКБ по Ставропольскому краю Е. Г. Шереметьев и сотрудник группы «А» В. А. Бочков: к тому моменту Якшиянцу предоставили гарантии выдать четыре пистолета Макарова и один автомат Калашникова, а также подготовили экипаж Ил-76Т (RA-76519) во главе с Александром Божковым для вылета. После выдачи пистолетов, автомата и четырёх бронежилетов Якшиянц отпустил ряд заложников, оставив 10 мальчиков и учительницу. Затем к самолёту подвели жену Павла Тамару, которая убедила его отпустить остальных детей и учительницу, оставив на борту только экипаж и Шереметьева, но позже под давлением Якшиянц вынужден был отпустить и Шереметьва. Всего на освобождение заложников Шереметьев потратил шесть часов, а Ил-76 вылетел в Тель-Авив. По каналам МИД СССР Израиль, не имевший дипломатических отношений с СССР, дал «добро» на выдачу преступников, и после приземления самолёта в аэропорту «Бен-Гурион» всех бандитов задержала израильская полиция по обвинению в терроризме, а у Якшиянца конфисковали оружие и деньги, которыми он пытался откупиться. В операции по задержанию бандитов участвовали руководитель советской консульской группы Мартиросов и второй секретарь МИДа Израиля Я. Кедми. Всех четверых бросили в тюрьму Абу-Кебир. Изначально депутаты Кнессета выступали против депортации банды Якшиянца в СССР, настаивая на подробном выяснении всех обстоятельств задержания, но позже согласились выслать всех четверых в Москву в обмен на неприменение в их отношении высшей меры наказания. Якшиянц в итоге получил 15 лет лишения свободы. Начиная с этого момента в дни каждого национального праздника Израиля охрану его посольства обеспечивала «Альфа».
Освобождение заложников в Саратове: В 1989 году группа «А» привлекалась минимум к трём операциям. Так, с 30 по 31 марта в Баку им пришлось обезвреживать уроженца Керчи С.Скока, который находился во всесоюзном розыске по обвинению в хищении крупной суммы денег. Скок, находясь на борту Ту-134, сообщил о присутствии двух его сообщников на борту и взрывного устройства в грузовом отсеке. Под угрозой дистанционного подрыва бомбы Скок потребовал 500 тысяч долларов и право вылета за границу. Командир группы «А» Герой Советского Союза В. Ф. Карпухин провёл операцию, в ходе которой Скок был арестован. В апреле того же года группы «А» и «В» занимались охраной правительственных зданий во время массовых акций протеста со стороны грузинских националистов.