瓦良格號航母運送回國中經歷坎坷如下：

1、談判。1995年12月，已經成為烏克蘭總統的庫奇馬訪問了北京。1996年1月，國際文傳電訊社引述隨總統出訪的副總理阿那託利·基納赫的話說，中烏正在為烏克蘭未完成的航空母艦“瓦良格”號運往中國造船廠一案進行談判，他表示“瓦良格”號最終有可能在中國進行解體作業。

2、起運。1999年7月，澳門公司僱用ITC公司的SableCape號拖船，拖著“瓦良格”號開始了漫長的航程。啟航前，買方要求在艦艉的明顯位置標明即將落戶的新港名稱。因此，在“瓦良格”的名字旁邊，出現了英文“KINGSTOWN”字樣。

3、受阻。當該船駛抵土耳其北部黑海水域，準備透過土耳其控制的博斯普魯斯海峽時，在美國的干預下，土耳其政府加以攔阻，強行命令“瓦良格”號退回黑海。隨後在8月，“瓦良格”號又試圖透過海峽，再次遭到土政府的攔阻。

4、放行。2001年7月，原本站在米爾扎歐魯一邊的土耳其軍方，態度開始轉變。總參謀長凱維芮柯魯應邀訪問北京，受到中國領導人的接見，並在8月初照會總理府。而土政府也提出，要求中國開放對土耳其的旅遊，爭取每年有200萬人次中國觀光客到土耳其，可為土耳其創造20億美元的外匯。

5、多次遇險。瓦良格號原定10月25日啟航透過土耳其海峽，不料風浪突起，拖帶瓦良格號的拖船纜繩也因風浪太大而斷裂。11月3日，由6艘拖船拖曳的“瓦良格”號航母在愛琴海斯基羅斯島附近的國際海域遭遇前所未有的風暴，它與拖船連線的拖纜相繼被刮斷。