中国海军对获得航母一直饱有兴趣，购买“墨尔本”号之后，中国获得了3艘前苏联航母“基辅”号、“明斯克”号和“瓦良格”号，商业公司原计划将3艘航母全部改装成娱乐场所。但是事实表明这只是一种托辞，北京购买“基辅”号和“明斯克”号之后，海军工程人员从中学习了航母构造，“墨尔本”号的情况也是一样。
“基辅”号和“明斯克”号船体破旧，在苏联期间就已经闲置了多年，但是“瓦良格”号的历史完全不同。1985年，乌克兰造船厂开始建设“瓦良格”号，1992年因苏联解体而停工，航母装备了拦阻索和滑跃式甲板，后者适用于固定翼飞机起飞。
“瓦良格”号2000年买给中国时尚未完工，缺少引擎和很多装备。2003年“瓦良格”号耽搁了2年时间才抵达中国。由于土耳其因《蒙特勒公约》(关于海峡制度的公约)拒绝中国借道土耳其海峡和达达尼尔海峡运送航母，中国选择了一条冒险的航线，拖船经由东地中海一条几乎废弃的海道，才将“瓦良格”号拖回中国。