落户大连 澳门公司竞标成功
1998年，澳门创律旅游娱乐公司（Agencia Turisticae Diversoes Chong LotLimitada）通过竞标，以2000万美元（加上罚息、打官司等总共花费一亿美元）的代价买下“瓦良格”（筹款过程可谓艰难，曾先后两次向乌国申请延期付款，当然代价是要罚息，又是一笔额外的支出。之后因为欠债又和国内公司打了多年官司），声称要将其改造成一个大型海上综合旅游设施——包括迪斯科舞厅、旅馆和博彩设备等，日后将其停泊于澳门附近海域。当时有人质疑，说澳门附近海水浅，停不下这种大船，除非以后还要深挖航道云云。而澳葡当局则明确表示，在澳门回归中国前，拒绝“瓦良格”号在澳门停泊。
1999年7月，澳门公司雇用International Transport Contractors（ITC）公司的SableCape号拖船，拖着“瓦良格”号开始了漫长的航程。启航前，买方要求在舰艉的明显位置标明即将落户的新港名称。因此，在“瓦良格”的名字旁边，出现了英文“KINGSTOWN”字样（金斯敦，圣文森特和格林纳丁斯首都）。据说，在航母被拖走的那天，身患重病的船厂厂长马卡罗夫曾泪流满面，在位于海边的造船厂疗养院目送了"瓦良格"号的“最后一程”。
中土谈判
当该船驶抵土耳其北部黑海水域，准备通过土耳其控制的博斯普鲁斯海峡时，“在第三国的提醒下”，土耳其政府加以拦阻，强行命令“瓦良格”号退回黑海。随后在8月，“瓦良格”号又试图通过海峡，再次遭到土政府的拦阻。“瓦良格”号被阻挡在黑海中，漂荡了很长时间后，又返回原海港。
