中国与土耳其的交涉一直持续到2001年下旬。中国不断强调，将完全负担瓦良格号通过海峡的安全保险费用以及万一造成损失的赔偿问题，并从中国派遣几艘大马力拖船来协助拖行瓦良格号，保障通过海峡的航行安全。由于中国方面以对土耳其输出武器技术等条件，原本支持国防部长米尔扎欧鲁立场的土耳其军方，态度开始转变；在2001年7月，土耳其军方总参谋长凯维芮柯鲁应邀访问北京，由中国国家主席江泽民亲自接见。随后在8月初，土耳其军方照会总理府，建议放行瓦良格号。在此同时，土耳其政府也提出经贸上的交换条件，要求中国开放对土耳其的旅游，争取每年有200万人次中国观光客到土耳其，估计可让土耳其赚进20亿美元外汇；在8月，中国外交部副部长杨文昌访问土耳其，期间双方达成协议，中国向土耳其提供3.6亿美元经济援助，并同意对土耳其开放观光旅游。
随着各项条件谈妥，土耳其国家安全委员会遂在2001年8月25日作出决议，同意让瓦良格号通过博斯普鲁斯海峡与达达尼尔海峡。就在当天，土耳其国务部长兼政府发言人居瑞勒代表总理艾西费特立刻启程前往北京，向中国政府告知这项结果，并将土耳其海洋署提出关于瓦良格号通过海峡时的20项相关安全措施，这些包括：
需准备10亿美元的“风险保证金”；
由中国官方提供书面保证；
必须由国际认可的保险理赔公司担保；
需有16艘大马力拖船护航瓦良格通过海峡（最初中国提出为8艘）；
通过海峡时，全舰四周必须灯火通明；
舰上必须配置锚链、拖缆收放机具及必要人力，以备不时之需；
为满足前述需要，舰上须安置发电机，以供应照明与锚缆机械所需动力；
舰上必须建立无线电通讯网，以保持安全联系；
