当游客们安静下来时，劫匪稍微轻松了一些，开始展开下一步的行动。劫匪释放了一名年龄较大的游客，让他去向俄罗斯当局通报条件：第一，要莫斯科市政府立即拿出赎金3000万美元；第二，用被劫持的旅游车送他到莫斯科1号国际机场，并保证他安全飞往国外。劫匪还威胁说，若不能满足他的条件，他将炸毁汽车，杀死所有人质。

得到消息后，莫斯科市政府与联邦安全局迅速作出反应。莫斯科市警察局派出大批武装警察，封锁了这辆旅游车周围的道路，并在附近建筑物上的制高点部署了狙击手。反恐专家和“阿尔法”小组也迅速到达现场，处于随时待命状态。

很快，由莫斯科市政府官员、市警察局和联邦安全局人员组成的解救人质临时应急指挥中心成立。经过紧急磋商，指挥中心决定先由现场警力负责对被劫客车实施严密封锁、监控，然后派遣具有丰富反恐实战经验的“阿尔法”小组军官前往与劫匪谈判，对其展开心理攻势，制止可能出现的极端举动，同时稳住车上的人质，进一步观察和了解事态的发展情况。

此时，韩国大使馆的官员也得知了韩国游客被劫的消息，马上赶到了出事现场。在仔细了解情况后，韩国大使和政务参赞郑重要求莫斯科市长卢日科夫无论使用什么方法，一定要保证所有韩国公民的生命安全。为了让车上的同胞知道韩国政府的存在，韩国大使命令政务参赞留在现场协助处理危机，并随时保持与大使馆的联系。

在莫斯科市政府的协调下，临时指挥中心开始筹集劫匪索要的赎金，以稳住劫匪，防止其狗急跳墙，杀害人质。同时“阿尔法”里的谈判小组登车与劫匪交涉，要求其保证所有韩国游客的安全，并释放人质中的妇女和老年人。

为进一步稳住劫匪，临时指挥中心声称政府已经原则上答应了他提出的条件，但是希望劫匪降低赎金数额。指挥中心的人员还告诉劫匪，由于时间有限，一时凑不足那么多现金，只能分批交付现金。此举当然是为了拖延时间，以便创造伏击恐怖分子的机会。

经过反复交涉，劫匪最终答应将赎金降至100万美元，并同意等第一笔赎金拿来后，就释放车上的妇女和老人。很快，由联邦安全局特工装扮的银行工作人员就送去了第一笔47万美元的赎金，而劫匪也履行了承诺，释放了车上所有的妇女和老人。

一段时间之后，“银行职员”又给劫匪送来了第二笔赎金。这时候，劫匪开始相信政府当局确实是在满足自己的条件，也想当然地认为剩余的钱很快就可以拿到手，自己可以安全离去。心情转好的劫匪又释放了剩下的大部分人质，最后只留下了5人。