Посадив в автобус детей, преступники выпустили одну из школьниц, чтобы она довела до властей их требования: сигареты, теплые вещи, вертолет. Помимо этого, они сказали, что больны СПИДом и намерены вылететь за границу и получить с властей деньги на лечение. И добавили: «Имейте в виду, нас ничто не остановит, в автобусе у нас чемодан с взрывчаткой».

После этого ультиматума автобус в сопровождении прибывших милицейских машин отправился в район военного аэродрома в Минеральных Водах. И там уже начались обстоятельные переговоры с террористами. Прямо на месте был создан оперативный штаб, который возглавил начальник областного управления внутренних дел Михаил Фетисов. В этот штаб вошли также представители МБР и высшие чины областной администрации. Террористам было предложено отпустить детей и взять заложниками любого из них, но это предложение было немедленно отклонено.

Позднее операцию по освобождению заложников по поручению правительства России возглавил на месте первый заместитель начальника Главного управления МВД РФ по борьбе с организованной преступностью генерал-майора милиции Г. Ф. Чеботарева.

Между тем террористы действовали хладнокровно и профессионально. Переговоры с парламентерами вел только один из них, остальные прятались в глубине автобуса, за сиденьями. Все они были в масках. Голос говорившего поэтому казался искаженным.