了新的转折。
1998年，经过几番谈判周折后，黑海造船厂将瓦良格号出售给澳门创律旅游娱乐公司，售价为2000万美元（加上罚息、打官司等总共花费一亿美元）。
1999年7月，澳门公司雇佣scablecape号拖船拖着瓦良格号开始了漫长的航程。
可是，接下来的旅途依旧没有人们想象得那么一帆风顺。
在土耳其控制的博斯普鲁斯海峡时，在第三国的提醒下，土耳其政府加以拦阻，强行命令瓦良格号号退回黑海。
随后在8月，瓦良格号号又试图通过海峡，又遭到土政府的拦阻。
瓦良格号号被阻挡在黑海中，漂荡了很长时间后，又返回原海港。
1999年12月19日，美国由幕后走向台前，其驻土大使向土表达了美国政府对于瓦良格号的关切。
暗中的政治博弈开始。
2000年3月3日，土耳其国防部长米尔扎欧鲁应邀访美，随后，他向总理艾西费特建议，拒绝中国，禁止瓦良格号通过博斯普鲁斯海峡。
中国与土耳其的交涉一直持续到2001年下旬。中国不断强调，将完全负担瓦良格号通过海峡的安全保险费用以及万一造成损失的赔偿问题，并从中国派遣几艘大马力拖船来协助拖行瓦良格号，保障通过海峡的航行安全。
由于中国方面以对土耳其输出武器技术等条件，原本支持国防部长米尔扎欧鲁立场的土耳其军方，态度开始转变。
2001年8月25日，土耳其国家安全委员会做出决议，同意放行瓦良格号。
在缴纳了巨额的担保金和过路费后，瓦良格号终于踏上了回家的旅程，经地中海，穿越直布罗陀海峡（苏伊士运河不允许其通过），出大西洋，经加那利群岛的拉斯帕尔马斯，绕过非洲好望角，经莫桑比克的马普托，过马六甲海峡。
2002年3月3日，历尽艰险的瓦良格号号航母终于抵达中国北方港口城市dl,安全靠泊在dl内港西区4