瓦良格號回國之路異常艱辛，土耳其敲詐10億美元過路費，好在希臘擔保才沒讓土耳其敲詐成功。
希臘牽引幫助瓦良格號離開黑海後，面臨了兩個選擇，一個是從蘇伊士運河走近路回國，另一個是西出直布羅陀海峽經大西洋繞遠路回家。從蘇伊士運河過被埃及拒絕，只得繞遠路。
瓦良格號
瓦良格號是蘇聯第三代航空母艦，1983年在烏克蘭黑海造船廠開始建造。蘇聯解體時瓦良格號已經完成了百分之60多的建造進度，因為沒有後續的撥款，航母建造就此擱置，瓦良格號封存在南布格河口。
1995年俄羅斯和烏克蘭籤署協議，瓦良格號不再建造，正式退出俄羅斯海軍編制，並以償還債務為由，把瓦良格號轉手給了烏克蘭。黑海船廠私有化以後，欲賣出瓦良格號，中國就是一個非常感興趣的買家，1995年劉華清上將就曾派人考察瓦良格號。但是美國阻撓，想賣可以，先把船上的武器卸下來。
私人購買
香港創律集團董事會主席、退役軍人徐增平以個人名義在澳門註冊了一家旅遊公司，並且前去商討購買事宜。徐增平以建造海上旅遊娛樂設施為由購買瓦良格號，但是購買瓦良格號有條件。
黑海造船廠有三個要求：有5000萬美元以上的資信證明、證明不做軍事用途、國家級批准。
徐增平以坪洲島海邊46萬英尺土地抵押獲得中航科技3.3億港元貸款，又向高橋幸雄無擔保借款2.3億港元。瓦良格號初步定價1800萬美元，加上設計圖紙（30多萬張20噸重）總共2000萬美元。
1998年徐增平出售澳門創律公司49%股份，從華夏證券獲得2.2億人民幣投資款。但是錢沒有及時用在買航母上，只支付了1000萬美元。後面尾款、滯納金、停泊費還差1608萬美元。黑海造船廠稱不及時交錢會另行拍賣，華夏證券又出資，此次又獲得創律31%的股份。為了確保國家資產不無故流失，後面創津主體公司換成了東方匯中。此後事宜皆有東方匯中接手完成，2000年中船重工集團正式接管。
艱難回國路
圖紙直接用專機運回了國內，瓦良格號則是僱傭荷蘭國際運輸合約公司拖船運輸。途徑土耳其海峽時，土耳其以海峽狹窄大型船隻託運易發生意外為由拒絕放行。
瓦良格號在黑海徘徊了一年多，期間遇到惡劣天氣險些觸礁，中方為了說服土耳其，開放國民向土耳其旅遊、承諾進口土耳其商品，土耳其又向中方提出了許多瓦良格同行的安全條件。同時要求中方支付10億美元保證金，但是在中國外交斡旋下，希臘願意擔保，這才免去保證金。
16個月間，中船集團支付拖船每日維持費8500美元，以及烏克蘭港口管理局每月1.7萬美元。中國方面僱傭了幾艘希臘拖船幫助渡過土耳其海峽，後面在經過愛琴海時還遇到了風暴，多根纜繩刮斷，最終在希臘優卑亞島擱淺。希臘海事救護直升機緊急救援，救起水手。一名希臘籍拖船水手阿力士·利馬固定拖纜時殉職。
到了愛琴海，埃及又拒絕瓦良格號通過蘇伊士運河，只得繞遠路通過直布羅陀海峽，途徑大西洋繞非洲回國。
整個航程15200海裡，花費3000萬美元。
2004年中國向創律公司支付8.78億元人民幣，2.78億用於支付運輸費用及其它費用，華夏證券分得4.8億元，徐增平分得1.2億。
為何希臘會出手相助？
交好中國，希臘與土耳其關係不對付，中國又是聯合國五常之一，交好中國是明智之舉。
中希關係現在也很好，受債務危機，歐洲對希臘實施緊縮政策，靠攏中國是雙贏，中國也把希臘當作友好的朋友。中遠海運以3.685億歐元買下了希臘的比雷埃夫斯港67%股權，已在該港口投資八億多歐元，致力於打造成一帶一路龍頭港口。
相對於歐洲的討債者，中國帶來了大量的投資，同時也為希臘帶來了大量遊客。總之雙方互贏。