军火贸易开路
2001年7月，原本站在米尔扎欧鲁一边的土耳其军方，态度开始转变。总参谋长凯维芮柯鲁应邀访问北京，受到中国国家主席江泽民的接见，军方立场改变（众所周知的对土耳其军火出口），并在8月初照会总理府，“建议放行”。而土政府也提出，要求中国开放对土耳其的旅游，争取每年有200万人次中国观光客到土耳其，可为土耳其创造20亿美元的外汇。
2001年8月25日，土耳其国家安全委员会作出决议，同意让“瓦良格”号通过其海峡。土耳其国务部长兼政府发言人居瑞勒代表总理艾西费特，当天启程前往北京，向中国政府告知这项结果。另一方面，土耳其海洋署向中国提出“瓦良格”号通行海峡时必须具备的20项极为苛刻的安全条件，其中就包括要10个亿美元的“风险保证金”！
2001年9月，中国政府派出一个由交通部官员和航运专家组成的代表团访问土耳其，就“瓦良格”号通过海峡问题进行具体磋商，并作出了全面的安全承诺。在极短期间，中国备妥了土耳其当局要求的多项安全措施：租用了世界上最大马力的希腊籍拖船；同意给予“国家担保”，负责可能涉及的赔偿问题。中国在“瓦良格”号上装设了小型雷达、全球卫星定位系统、VHF无线电通讯设备、电子罗盘及发电机等航行安全设施，土耳其政府对此表示满意。
冲出博斯普鲁斯海峡
“瓦良格”号原定10月25日启航通过土耳其海峡，不料风浪突起，拖带“瓦良格”号的拖船缆绳也因风浪太大而断裂。“瓦良格”号通过土耳其海峡的第一关——博斯普鲁斯海峡，自24日起也阵雨不断，视野狭窄的坎德里弯角，弯度80度，暗流汹涌，不适庞大且无动力的“瓦良格”号通行。土耳其海洋署下令停航，等待天气好时再说。为了确保“瓦良格”号在“最低危险程度”下通过海峡，中方多次组织拖船在黑海口演习施带“瓦良格”号的作业。
11月1日，土耳其天气晴朗，博斯普鲁斯海峡风平浪静。土有关当局从凌晨起暂时关闭了世界上最繁忙的水道之一的海峡，以便让中国澳门创律公司购买的“瓦良格”号航空母舰船体通过。上午8时，晨雾散尽，这艘没有动力的庞然大物，在11艘拖船拖行和12艘救难、消防船的前呼后拥、护航拖带下，进入曲折狭长的博斯普鲁斯海峡。“瓦良格”号以4节航速缓缓前进，到下午2时30分，终于安全驶过海峡最后一个危险的湾角，顺利通过了这一狭窄的水道，进入宽广的马尔马拉海。船队继续在夜晚时间通过，2日早晨进入狭长但曲折较少的达达尼尔海峡，当天下午进入爱琴海。
希腊籍拖船船员Aries Lima殉职
11月3日，由6艘拖船拖曳的“瓦良格”号航母在爱琴海斯基罗斯岛附近的国际海域遭遇前所未有的风暴，它与拖船连接的拖缆在9级大风中相继被拉断。这个庞然大物就像一匹脱缰的野马，在海上失去了控制，横冲直撞。“瓦良格”号脱离拖船之后漂向埃维亚岛，距该岛岸边只有80公里。
不过，希腊商业海运部表示，这艘航母并无沉没或搁浅的危险。救援人员竭尽全力拯救，花费很长时间，基本控制了船只。一架希腊救援直升机在航母甲板上着陆，把船上的七名船员，包括三名俄罗斯船员、三名乌克兰船员和一名菲律宾船员送到雅典以西的一个军用机场。经体检，医生证明他们情况良好。11月6日，拖船Haliva Champion号上的水手Aries Lima在试图固定拖缆时殉职。11月7日，3艘拖船和1艘希腊船只用拖缆固定住“瓦良格”号，最终将其控制住。
