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万美元。
