蘇聯(lián)解體的時候，“瓦良格”號歸屬今天的烏克蘭（最初的幾年名義上仍歸屬俄黑海艦隊），才完工了不到70%，還在船臺上。由于烏克蘭經(jīng)濟狀況不佳，無力繼續(xù)建造，工程停止于1992年。據(jù)說，烏克蘭時任總統(tǒng)克拉夫丘克在1991年競選總統(tǒng)時，曾滿懷信心地說：“烏克蘭需要‘瓦良格’號，我們一定能建成它！”然而，即使克拉夫丘克連任了兩屆總統(tǒng)，“瓦良格”號航母仍沒有繼續(xù)建造。
此后，俄羅斯想把“瓦良格”號白要過來，烏克蘭卻想賣給俄羅斯，雙方爭執(zhí)不下。
1998年，澳門創(chuàng)律旅游娛樂公司通過競標，以2000萬美元（實際總共花了1億美元）的代價買下“瓦良格”（籌款過程可謂艱難，曾先后兩次向烏克蘭申請延期付款，當然代價是要罰息，又是一筆額外的支出。之后因為欠債又和國內(nèi)公司打了多年官司），聲稱要將其改造成一個大型海上綜合旅游設(shè)施——包括迪斯科舞廳、旅館和博彩設(shè)備等，日后將其停泊于澳門附近海域。當時有人質(zhì)疑，說澳門附近海水淺，停不下這種大船，除非以后還要深挖航道云云。而澳葡當局則明確表示，拒絕“瓦良格”號未來在澳門停泊。
1999年7月，澳門創(chuàng)律旅游娛樂公司雇用ITC公司（InternationalTransportContractors）的SableCape號拖船，拖著“瓦良格”號開始了漫長的航程。啟航前，買方要求在艦艉的明顯位置標明即將落戶的新港名稱。因此，在“瓦良格”的名字旁邊，出現(xiàn)了英文“KINGSTOWN”字樣。據(jù)說，在航母被拖走的那天，身患重病的船廠廠長馬卡羅夫曾淚流滿面，在位于海邊的造船廠療養(yǎng)院目送了“瓦良格”號的“最后一程”。
當時，土耳其總理府和外交部都傾向放行，但主管海洋事務(wù)的國務(wù)部長米爾札歐魯（RamazanMirzaoglu）堅決反對。1999年12月19日，美國由幕后轉(zhuǎn)到臺前，駐土耳其大使皮爾森會見了米爾札歐魯，表達了美國政府對“瓦良格”號的關(guān)切。2000年3月3日，米爾札歐魯應(yīng)美國政府的邀請訪美兩周。臨行前，他向總理艾西費特呈交報告，詳述“瓦良格”號通過博斯普魯斯海峽可能發(fā)生的技術(shù)問題，建議拒絕中國的要求，禁止讓“瓦良格”號通過海峽。
ITC公司的JoopTimmermans先生據(jù)理力爭，他說將“瓦良格”號拖過海峽其實比駕駛一艘15萬噸油輪穿越海峽更容易也更安全。但米爾札歐魯則說，要么你讓這艘船自身擁有動力，要么你把它拆成碎塊運走，否則別想通過海峽。JoopTimmermans先生還說，2001年3月發(fā)生了一件怪事：一架不明國籍的直升機降落在“瓦良格”號的飛行甲板上，三個人跳出來進行了一番測繪后又駕機飛走了，臨走前還用粉筆在甲板上寫下“法國人到此一游”（“The French was here”）。
后來，經(jīng)過一些外交接觸以及安全許諾，2001年7月，原本站在米爾札歐魯一邊的土耳其軍方，態(tài)度開始轉(zhuǎn)變，并在8月初照會總理府，“建議放行”。2001年8月25日，土耳其國家安全委員會作出決議，同意讓“瓦良格”號通過其海峽。同時，土耳其海洋署提出“瓦良格”號通行海峽時必須具備20項苛刻的安全條件。
“瓦良格”號原定2001年10月25日啟航通過土耳其海峽，不料風浪突起，拖帶“瓦良格”號的拖船纜繩也因風浪太大而斷裂。自24日起也陣雨不斷、視野狹窄的坎德里彎角，彎度80度，暗流洶涌，不適于龐大且無動力的“瓦良格”號通行。土耳其海洋署下令停航，等待天氣好時再說。
11月1日，土耳其天氣晴朗，博斯普魯斯海峽風平浪靜。土耳其有關(guān)當局從凌晨起暫時關(guān)閉了世界上最繁忙的水道之一的海峽，以便讓中國澳門創(chuàng)律公司購買的“瓦良格”號航空母艦船體通過。上午8時，晨霧散盡，這艘沒有動力的龐然大物，在11艘拖船拖行和12艘救難、消防船的前呼后擁、護航拖帶下，進入曲折狹長的博斯普魯斯海峽?！巴吡几瘛碧栆?節(jié)航速緩緩前進，到下午2時30分，終于安全駛過海峽最后一個危險的彎角，順利通過了這一狹窄的水道，進入寬廣的馬爾馬拉海。船隊繼續(xù)在夜晚時間通過，2日早晨進入狹長但曲折較少的達達尼爾海峽，當天下午進入愛琴海
抵達中國
11月3日，由6艘拖船拖曳的“瓦良格”號航母在愛琴海斯基羅斯島附近的國際海域遭遇前所未有的風暴，它與拖船連接的拖纜相繼被刮斷。這個龐然大物就像一匹脫韁的野馬，在海上失去了控制，橫沖直撞?！巴吡几瘛碧柮撾x拖船之后漂向埃維亞島，距該島岸邊只有80公里。
不過，希臘商業(yè)海運部表示，這艘航母并無沉沒或擱淺的危險。救援人員竭盡全力拯救，花費很長時間，基本控制了船只。一架希臘救援直升機在航母甲板上著陸，把船上的七名船員，包括三名俄羅斯船員、三名烏克蘭船員和一名菲律賓船員送到雅典以西的一個軍用機場。11月6日，拖船HalivaChampion號上的水手AriesLima在試圖固定拖纜時殉職。11月7日，3艘拖船和1艘希臘船只用拖纜固定住“瓦良格”號，最終將其控制住。
這艘航空母艦船體從風暴中脫險后，經(jīng)地中海，穿直布羅陀海峽（蘇伊士運河不允許其通過），出大西洋，經(jīng)加那利群島的拉斯帕爾馬斯，2001年12月11日繞過非洲好望角進入印度洋，經(jīng)莫桑比克的馬普托，2002年2月5日通過馬六甲海峽。2002年2月11日晚抵達新加坡外海，2月12日進入南海，2月20日進入中國領(lǐng)海。
2002年3月3日，歷盡艱險的“瓦良格”號航母終于抵達大連。早晨5時許，她在6艘拖輪拖行及1艘引水船的帶領(lǐng)下，離開了大連港外錨區(qū)，徐徐向內(nèi)港進發(fā)。這6艘拖船前3后3排列，使得“瓦良格”保持平衡。在此期間，海面上的交通受到管制，任何船只都不能進出。
上午9時許，“瓦良格”抵達內(nèi)港。中午12時整，“瓦良格”號安全靠泊在大連內(nèi)港西區(qū)4號散貨碼頭，結(jié)束了航程15200海里、耗時4個月（123天）的艱難遠航。
?。愋「幾浴洞髧侥浮罚?/span>
