1999年,乌克兰与澳门"创律旅游与娱乐公司"签订协议,以2000万美元的价格将"瓦良格"号出售。该公司当时购买航母的理由是,将其改造成一个大型海上综合旅游设施。
2001年11月1日,"瓦良格"号航母/顷利通过了长32千米、宽650-3300米、深30-120米的博斯普鲁斯海峡。在穿越连接欧亚长达2800米的博斯普鲁斯海峡大桥时,16名领航员和250名水手(专家)参加了"瓦良格"号航母的护航工作。
在通过博斯普鲁斯海峡后,"瓦良格"号航母顺利地穿越了达达尼尔海峡,11月3日进入爱琴海。在爱琴海,"瓦良格"号遇到了前所未有的风暴。由于风暴很大,它与3艘拖船连接的拖缆相继被刮断。"瓦良格"号就像一匹脱缰的野马,在海上失去了控制,横冲直撞。当时,"瓦良格"号航母上有3名俄罗斯籍水手、3名乌克兰籍水手和1名菲律宾籍水手。水手们竭尽全力拯救"瓦良格"号航母。由于人手少,加上海风过大,"瓦良格"号航母在希腊埃维拉岛浅滩搁浅。
希腊海事救护直升机迅速赶来,将7名水手救走。这时,"瓦良格"号航母实际上已经变成无人看守的"空巢"。最后3艘拖船和1艘希腊船只用拖缆固定住"瓦良格"号,终于控制住了航母。
7名水手重新回到"瓦良格"航母上,于是它继续向东航行。从地中海穿越直布罗陀,进入大西洋,再从西环绕非洲大陆。2001年12月11日,"瓦良格"号航母驶过非洲的好望角,穿越整个印度洋。2002年2月5日,"瓦良格"号航母驶入马六甲海峡,随后进入中国的南海。经过627个昼夜,2002年3月4日,"瓦良格"号航母终于抵达航行的终点--中国大连港口。为使"瓦良格"号航母完成这次不平凡的航程,中国共计大约花费了3000万美元。