1992年,“瓦良格”号建造工程中止后,我国就开始与乌克兰公开讨论购买事宜,当时“瓦良格”已经完工了2/3。我国选送15名海军专家去乌克兰,进行了2个月的购买项目可行性评估。1994年,决定购买这艘航母以及舰载机和电子设备,但是由于美国、日本对乌克兰施压,谈判没有取得结果。1998年4月,澳门创律旅游娱乐公司通过竞标,以2 000万美元买下“瓦良格”号,计划将其改造成为一个海上娱乐公园和大型赌场。在向该公司交船前,乌克兰拆除了舰上的舰载武器装备及动力系统等设备。1999年7月,已无动力系统的“瓦良格”号由拖船拖出港口。然而,在试图通过土耳其控制的博斯普鲁斯海峡时,土耳其政府将其拦下。2001年9月,中国政府派出有关人士访问土耳其进行磋商,在做出全面安全承诺及缴纳巨额保证金后,“瓦良格”号才被拖出黑海。此后,因埃及政府未同意“瓦良格”号通过苏伊士运河,又绕过好望角后再取道前往中国。2002年2月20日,“瓦良格”号终于进入中国领海。3月3日,抵达航行的终点大连,并在大连一直停靠至今。
