1982年5月7日，经过反复酝酿和讨论，苏联◆中央委员会和部长会议做出了按照1143.5设计方案建造第三代航母的决定。继第一艘航母“定单105”（1143.5设计方案的工厂编号，“定单105”就是现在的“库兹涅佐夫号”）于当年9月开工后，1983年苏联军方决定建造第二艘航母“定单106”，同样由当时乌克兰联盟共和国的尼古拉耶夫黑海造船厂承建。按照当初的设计，两艘同级航空母舰的满载排水量为67000吨，全长310米，比美国“尼米兹号”航空母舰仅短22米。舰艏飞行甲板高度距离水面有七层楼高，舰艉飞行甲板宽度75米。航母最多可容纳大约60架战机，飞行甲板前部有12具SS-N-19反舰导弹发射器。其主要使命是确保苏联弹道导弹核潜艇的安全和战斗效能的发挥，消灭敌方海上和基地的海军兵力。1985年12月4日，“定单106”在造船台安家落户。到了1988年，“定单106”船体建造成功，并于当年11月25日下水。1990年7月，“定单106”被命名为“瓦良格”（Varyag）号，以纪念在1904-1905年日俄战争中沉没的“瓦良格”号巡洋舰。截至1991年11月，“瓦良格”的建造率已达68%。

　　苏联解体后，在分家时出于“因地制宜的考虑”，“瓦良格”号由今天的乌克兰共和国获得（在最初的几年之内名义上仍归属俄黑海舰队）。但由于乌克兰经济状况不佳，无力继续建造，工程就此停工，半途而废。所以这艘航母仅具外表，形同一艘海上浮台，被长时间遗弃在尼古拉耶夫市的海岸边。期间，俄罗斯也曾与乌克兰方面商谈“瓦良格”号航母的赎买问题，但谈判均以失败而告终。

　　1998年，澳门创律旅游娱乐公司通过竞标，以2000万美元的代价买下“瓦良格”，声称要将其改造成一个大型海上综合旅游设施。

　　1999年7月，澳门公司雇用一艘拖船，拖着“瓦良格”号开始了漫长的航程。启航前，买方要求在舰艉的明显位置标明即将落户的新港名称。因此，在“瓦良格”的名字旁边，出现了英文“KINGSTOWN”字样（金斯敦，圣文森特和格林纳丁斯首都）。当该船驶抵土耳其北部黑海水域，通过土耳其控制的博斯普鲁斯海峡时，“在第三国的提醒下”，土耳其政府加以拦阻，强行命令“瓦良格”号退回黑海。随后在8月，“瓦良格”号又试图通过海峡，又遭到土政府的拦阻。“瓦良格”号被阻挡在黑海中，漂荡了很长时间后，又返回原海港……

　　土耳其方面以“船体过大、影响博斯普鲁斯海峡其它船只正常航行”为理由，拒绝“瓦良格”通过。于是，中国与土耳其开始了长达一年半之久的谈判……（具体内幕就不说了）

　　2001年9月，土耳其政府终于同意让“瓦良格”号通过海峡。11月1日，土耳其天气晴朗，博斯普鲁斯海峡风平浪静。土有关当局从凌晨起暂时关闭了世界上最繁忙的水道之一的海峡，以便让中国澳门创律公司购买的“瓦良格”号航空母舰船体通过。上午8时，晨雾散尽，这艘没有动力的庞然大物，在11艘拖船拖行和12艘救难、消防船的前呼后拥、护航拖带下，进入曲折狭长的博斯普鲁斯海峡。“瓦良格号”以4节航速缓缓前进，到下午2时30分，终于安全驶过海峡最后一个危险的湾角，顺利通过了这一狭窄的水道，进入宽广的马尔马拉海。船队继续在夜晚时间通过，2日早晨进入狭长但曲折较少的达达尼尔海峡，当天下午进入爱琴海。

　　贯穿土耳其第一大城伊斯坦布尔的博斯普鲁斯海峡，与相连的马尔马拉海和达达尼尔海峡，通称土耳其海峡，是乌克兰和俄罗斯等黑海国家船舰出地中海的唯一通道，平均每年通航船只达5万艘。博斯普鲁斯海峡全长34公里，最窄处仅700多米，并有14处曲折死角，水流汹涌，时有海难发生。建在海峡之上的博斯普鲁斯大桥，横跨欧亚两洲，闻名全球，是前往伊斯坦布尔的游客必到之地。

　　中国租用了世界上最大马力的拖船——希腊籍的“尼柯莱．契克（Nikolay　Chiker）”号，该拖船船长99米，属雅典一家海洋救难公司所有，最大航速19.5节，具有24000匹马力，大于土耳其海洋署稍早要求的16000匹马力。据主管海峡事务的土耳其海洋署专家表示，当无航行动力的“瓦良格”号通行海峡，遭遇强大风力和水流或大角度的海峡弯角时，需要大马力的拖船在后“刹车”，避免冲撞两岸。

　　11月3日，由6艘拖船拖曳的“瓦良格”号航母在爱琴海斯基罗斯岛附近的国际海域遭遇前所未有的风暴，它与拖船连接的拖缆相继被刮断。这个庞然大物就像一匹脱缰的野马，在海上失去了控制，横冲直撞。“瓦良格”号脱离拖船之后漂向埃维亚岛，距该岛岸边只有80公里。不过，希腊商业海运部表示，这艘航母并无沉没或搁浅的危险。救援人员竭尽全力拯救，花费很长时间，基本控制了船只。一架希腊救援直升机在航母甲板上着陆，把船上的七名船员，包括三名俄罗斯船员、三名乌克兰船员和一名菲律宾船员送到雅典以西的一个军用机场。经体检，医生证明他们情况良好。11月7日，3艘拖船和1艘希腊船只用拖缆固定住“瓦良格”号，最终将其控制住。

　　这艘航空母舰船体从风暴中脱险后，经地中海，穿直布罗陀海峡（苏伊士运河不允许其通过），出大西洋，经加那利群岛的拉斯帕尔马斯，2001年12月11日绕过非洲好望角进入印度洋，经莫桑比克的马普托，2002年2月5日通过马六甲海峡。2002年2月11日晚抵达新加坡外海，2月12日进入南中国海，2月20日进入中国领海。

　　2002年3月3日，历尽艰险的“瓦良格”号航母终于抵达大连，胜利结束了航程15200海里、耗时4个月的艰难远航。