談判
1995年12月，已經成為烏克蘭總統的庫奇馬訪問了北京。1996年1月，國際文傳電訊社（InterFax）引述隨總統出訪的副總理阿那托利·基納赫的話說，中烏正在為烏克蘭未完成的航空母艦“瓦良格”號運往中國造船廠壹案進行談判，他表示“瓦良格”號最終有可能在中國進行解體作業。
2.起運
1999年7月，澳門公司雇用ITC公司的SableCape號拖船，拖著“瓦良格”號開始了漫長的航程。啟航前，買方要求在艦艉的明顯位置標明即將落戶的新港名稱。因此，在“瓦良格”的名字旁邊，出現了英文“KINGSTOWN”字樣（金斯敦，聖文森特和格林納丁斯首都）。
3.受阻
當該船駛抵土耳其北部黑海水域，準備通過土耳其控制的博斯普魯斯海峽時，在美國的幹預下，土耳其政府加以攔阻，強行命令“瓦良格”號退回黑海。隨後在8月，“瓦良格”號又試圖通過海峽，再次遭到土政府的攔阻。“瓦良格”號被阻擋在黑海中，漂蕩了很長時間後，又返回原海港。
當時土耳其方面以“船體過大、影響博斯普魯斯海峽其它船只正常航行”等為理由，拒絕“瓦良格”通過。西方媒體也借機紛紛大肆炒作“中國航母威脅論”。中國與土耳其從此開始了長達壹年半之久的談判。
當時，土國總理府和外交部都傾向放行，但主管海洋事務的國務部長米爾劄歐魯堅決反對。1999年12月19日，美國由幕後轉到臺前，駐土耳其大使皮爾森會見了米爾劄歐魯，表達了美國政府對“瓦良格”號的關切。
2000年3月3日，米爾紮歐魯應美國政府的邀請訪美兩周。臨行前，他向總理艾西費特呈交報告，詳述“瓦良格”號通過博斯普魯斯海峽可能發生的技術問題，建議拒絕中國的要求，禁止讓“瓦良格”號通過海峽。
4.放行
2001年7月，原本站在米爾紮歐魯壹邊的土耳其軍方，態度開始轉變。總參謀長凱維芮柯魯應邀訪問北京，受到中國領導人的接見，軍方立場改變（眾所周知的軍火出口），並在8月初照會總理府，“建議放行”。而土政府也提出，要求中國開放對土耳其的旅遊，爭取每年有200萬人次中國觀光客到土耳其，可為土耳其創造20億美元的外匯。
2001年8月25日，土耳其國家安全委員會作出決議，同意讓“瓦良格”號通過其海峽。另壹方面，土耳其海洋署向中國提出“瓦良格”號通行海峽時必須具備20項苛刻的安全條件。
2001年9月，中國政府派出壹個由交通部官員和航運專家組成的代表團訪問土耳其，就“瓦良格”號通過海峽問題進行具體磋商，並作出了全面的安全承諾。在極短期間，中國備妥了土耳其當局要求的多項安全措施：租用了世界上最大馬力的希臘籍拖船；同意給予“國家擔保”，負責可能涉及的賠償問題。
5.多次遇險
瓦良格號原定10月25日啟航通過土耳其海峽，不料風浪突起，拖帶瓦良格號的拖船纜繩也因風浪太大而斷裂。
11月1日，土耳其天氣晴朗，博斯普魯斯海峽風平浪靜。土有關當局從淩晨起暫時關閉了世界上最繁忙的水道之壹的海峽，中國澳門創律公司購買的“瓦良格”號航空母艦船體通過該海峽，於當天下午進入愛琴海。
11月3日，由6艘拖船拖曳的“瓦良格”號航母在愛琴海斯基羅斯島附近的國際海域遭遇前所未有的風暴，它與拖船連接的拖纜相繼被刮斷。這個龐然大物就像壹匹脫韁的野馬，在海上失去了控制，橫沖直撞。
瓦良格號脫離拖船之後漂向埃維亞島，距該島岸邊只有80公裏。經過救援人員竭盡全力拯救，花費很長時間，基本控制了船只。
11月6日，拖船Haliva Champion號上的水手Aries Lima在試圖固定拖纜時殉職。11月7日，3艘拖船和1艘希臘船只用拖纜固定住“瓦良格”號，最終將其控制住。
6.後續航程
瓦良格號航空母艦船體從風暴中脫險後，經地中海，穿直布羅陀海峽（蘇伊士運河不允許其通過，因為其無動力），出大西洋，經加那利群島的拉斯帕爾馬斯。
2001年12月11日繞過非洲好望角進入印度洋，經莫桑比克的馬普托，2002年2月5日通過馬六甲海峽。2002年2月11日晚抵達新加坡外海，2月12日進入中國南海，2月20日進入中國領海。
2002年3月3日，歷盡艱險的“瓦良格”號航母終於抵達大連。早晨5時許，她在6艘拖輪拖行及1艘引水船的帶領下，離開了大連港外錨區，徐徐向內港進發。上午9時許，“瓦良格”抵達內港。中午12時正，“瓦良格”號安全靠泊在大連內港西區4號散貨碼頭，勝利結束了航程15200海裏、耗時4個月（123天）的艱難遠航。
瓦良格號航空母艦原為蘇聯海軍的庫茲涅佐夫元帥級航空母艦。1985年12月4日開工，1988年11月下水，由於蘇聯解體，其後期建造工程被迫中斷，並被劃歸為烏克蘭擁有。
1998年，澳門創律旅遊娛樂公司通過競標，以2000萬美元買下瓦良格號，但途中經過地中海時被美國操控，延遲了幾年，之後才被中國軍方購得在大連造船廠進行修繕改裝。