土耳其以船体过大、影响博斯普鲁斯海峡其它船只正常航行为理由，拒绝＂瓦良格＂通过。明眼人很清楚真实背景：土耳其受到了来自以美国为首的北约国家的政治压力。为尽快加入北约，土耳其必须拿出实际行动来，以满足北约提出的各种要求。于是，中国与土耳其开始了长达一年半之久的谈判。

在谈判过程中，土耳其认为即使中国答应遵守事先规定的２０条海上防范措施，＂瓦良格＂号对海峡内的其它船只的威胁程度只能减少６０％－７０％。为确保该航母顺利通过博斯普鲁斯海峡，土耳其海事部门将命令所有船只停航，使用７艘拖船和消防救生船为其提供保障。土耳其还要求所有保障船只，必须安装由土耳其提供的通信设备，航行时打开船上所有的照明设备，对所有可能产生的风险进行担保。对于土耳其的苛刻要求，中国答应每年为土耳其安排２００万名旅游者，作为补偿。但这一条件遭到土耳其的拒绝。在中国答应交付１０亿美元保证金的前提下，才允许＂瓦良格＂号通过博斯普鲁斯海峡。