1992年，无限辉煌的苏联轰然倒塌。“瓦良格号”航母因缺乏中央财政拨款和配套设备供应停建，此时它的工程量已完成67%。在国家解体的情况下，苏联欲将“瓦良格”号建成已经没有可能。1993年11月，乌克兰政府正式下达停建“瓦良格”号的命令。1995年，已成为乌克兰总统的库奇马决定将“瓦良格”号的命运交给黑海造船厂处置。

1998年4月，澳门创律旅游娱乐公司(香港创律集团的子公司)通过竞标，以2000万美元买下瓦良格号，实际上总共花了1亿美元。声称要将其改造成一个大型海上综合旅游设施，包括迪斯科舞厅、旅馆和博彩设备等。

1999年6月14日清晨，澳门创律公司雇用荷兰籍拖船，牵引着无动力的“瓦良格号”航母缓缓驶离乌克兰港口。按照新船东的要求，黑海造船厂工人在航母艉部原 “瓦良格号”舰名处做上新标志“Kingstown”，这是标明船旗国的母港名称，当时“瓦良格”号插上了加勒比岛国圣文森特和格林纳丁斯的旗帜。

瓦良格号驶抵黑海水域，准备通过土耳其博斯普鲁斯海峡时受到土耳其政府阻挠，瓦良格号被阻挡在黑海中，漂荡了很长时间后，又返回原海港。在瓦良格号受困黑海期间，创律公司每天向拖船公司支付8500美元，每个月还必须向乌克兰港口管理局缴付1.7万美元的停泊费。

1999年，瓦良格穿越博斯普鲁斯海峡受到土耳其政府阻挠，一直到2001年7月中国政府介入后，才获进展。土耳其提出20项安全条件。包括：10亿美元的“风险保证金”、舰上必须安置发电机等。11月1日，在瓦良格号离开黑海造船厂后的第506天，终于通过了博斯普鲁斯海峡。

1999年12月19日，密切关注瓦良格号动向的美国终于从幕后转到台前，美国驻土大使皮尔森会见米尔札欧鲁，表达了美国政府对瓦良格号的关切。与此同时，台湾驻土耳其伊斯坦布尔的办事机构也一直上蹿下跳，四处游说，企图阻止瓦良格号出海峡。

2001年11月3日，瓦良格号在爱琴海遭遇强大风暴。连接瓦良格号和挪威拖轮的钢缆断裂，这艘“海上巨无霸”像疯子般在布满几千个暗礁的爱琴海中漂流了几个小时。为控制瓦良格，挪威拖船上的一名水手因失手被钢缆砸死。经过12小时搏斗，这支“航母编队”才摆脱险情。

2002年3月3日，耗时123天，经过15200海里远航，历尽艰险的瓦良格号终于抵达中国大连。同一天，澳门创律公司的博彩营业许可证被澳门特区政府吊销。