1985年，苏联开始建造“瓦良格”号航母。如果该航母真的在今年7月下水的话，可以说，“瓦良格”号从动工到完成共耗费了26年。期间，该航母途经了3个国家，行程数万公里。

1985年苏联在黑海造船基地开始建造时，该航母被命名为“里加”号，到1990年改名为“瓦良格”号。到苏联解体后的1992年，“瓦良格”号外部结构基本成型，但内部工程尚未完成，在这种情况下建造被中断。乌克兰从苏联那里拿到该航母的所有权后，1998年公开拍卖该船。

香港创律集团下属的旅游公司以2000万美元购买了“瓦良格”号。创律表示，将把“瓦良格”号带到澳门后改造为海上赌场和特级酒店。2000年创律公司展开了引渡作业。然而，“瓦良格”号在从黑海驶向中国途中，在土耳其被拦截。理由是，土耳其担心，该航母通过其领海博斯普鲁斯海峡时会碰撞伊斯坦布尔大桥。

中国政府与土耳其展开16个月的协商后，于2001年11月终于将“瓦良格”号从博斯普鲁斯海峡带出。但随后又受阻于苏伊士运河，因为埃及当局禁止不具备动力的船只通过苏伊士运河。因此，“瓦良格”号只能绕着非洲大陆而行。最终用了3个月时间，经好望角、马六甲海峡等行驶1.5万海里（约2.82万公里），于2002年3月抵达大连港。期间所花费的引渡费和通关费分别为500万美元和50万美元。