В 18.50 из подмосковного Чкаловска вылетела штурмовая группа под руководством заместителя начальника ГУОП Бориса Батурина. На борту также находился заместитель министра внутренних дел РФ генерал-полковник милиции Куликов, которому было поручено руководство всей операцией.

В 20.00, когда в аэропорт «Минводы» прибыла штурмовая группа, террористы освободили 15 человек, и теперь в салоне автобуса оставалось 14 женщин и один ребенок. В обмен на них преступникам был предоставлен вертолет. Как рассказывала затем одна из освобожденных женщин, преступники обходились с заложниками гуманно. Детям они давали лимонад, жвачку и лишь молодого мужчину использовали как подопытного кролика. Когда по их требованию принесли морфий, они сначала сделали укол молодому человеку и лишь затем стали колоться сами. То же самое они проделали и со спиртным.

27 мая около 8.00, после того как террористам были предоставлены вертолет «Ми-8» и очередная партия наркотиков, они освободили еще восемь заложников, в числе которых был и последний ребенок. Затем в автобус был вызван командир экипажа вертолета с летными картами. В течение получаса он беседовал с преступниками, определяя маршрут побега. В это же время террористам было передано 8 миллионов долларов, выделенных Центробанком и доставленных спецрейсом из Москвы. Сразу после этого преступники перешли в вертолет, взяв с собой трех женщин, водителя автобуса и трех членов экипажа.