1999年，在下水11年和停建8年之后，＂瓦良格＂号航母准备移居中国。启航前根据买方要求，在舰首的明显位置标明即将落户的新港名称。因此，在＂瓦良格＂的名字旁边，出现了英文＂圣文＂字样（圣文是位于加勒比海圣文森特岛和格林纳丁斯群岛的首府）。同时，乌克兰与中国方面为其拟定了穿越黑海、博斯普鲁斯海峡、地中海和达达尼尔海峡的航线。然而，当准备启航时，从土耳其传来了禁止＂瓦良格＂号通过博斯普鲁斯海峡的电报。
20世纪90年代末，随着俄罗斯海军在黑海作战力量的削弱，土耳其不顾国际海洋法公约的有关规定，开始强化了对过往博斯普鲁斯海峡的国外船只的限制，尤其是对俄罗斯海军舰艇的限制。
土耳其以船体过大、影响博斯普鲁斯海峡其它船只正常航行为理由，拒绝＂瓦良格＂通过。明眼人很清楚真实背景：土耳其受到了来自以美国为首的北约国家的政治压力。为尽快加入北约，土耳其必须拿出实际行动来，以满足北约提出的各种要求。于是，中国与土耳其开始了长达一年半之久的谈判。
在谈判过程中，土耳其认为即使中国答应遵守事先规定的20条海上防范措施，＂瓦良格＂号对海峡内的其它船只的威胁程度只能减少60％－70％。为确保该航母顺利通过博斯普鲁斯海峡，土耳其海事部门将命令所有船只停航，使用7艘拖船和消防救生船为其提供保障。土耳其还要求所有保障船只，必须安装由土耳其提供的通信设备，航行时打开船上所有的照明设备，对所有可能产生的风险进行担保。对于土耳其的苛刻要求，中国答应每年为土耳其安排200万名旅游者，作为补偿。但这一条件遭到土耳其的拒绝。在中国答应交付10亿美元保证金的前提下，才允许＂瓦良格＂号通过博斯普鲁斯海峡。
