船拖行和12艘救難、消防船的前呼後擁下，進入曲折狹長的博斯普魯斯海峽，以4節航速緩緩前進。到下午2時30分，終於安全駛過海峽最後一個危險的灣角，順利通過了這一狹窄的水道，進入了寬廣的馬爾馬拉海。
至此，“瓦良格”號航母順利通過了長32公裡、寬650至3300米、深30至120米的博斯普魯斯海峽。在穿越連接歐亞長達2800米的博斯普魯斯海峽大橋時，16名領航員和250名專家參加了“瓦良格”號的護航工作。
2日早晨，“瓦良格”號進入狹長但曲折較少的達達尼爾海峽，當天下午進入愛琴海。
11月3日，由6艘拖船拖曳的“瓦良格”號在愛琴海斯基羅斯島附近的國際海域遭遇前所未有的風暴，它與拖船連接的拖纜扣相繼被刮斷。這個龐然大物就像一匹脫韁的野馬在海上失去了控製，橫衝直撞。“瓦良格”號脫離拖船之後飄向埃維亞島，距該島岸邊隻有80公裡。
不過希臘商業海運部表示，這艘航母並無沉沒或擱淺的危險。救援人員竭盡全力拯救，花費了很長時間基本控製了航母。
11月7日，3艘拖船和1艘希臘船隻用拖纜固定“瓦良格”號，最終將其控製住。“瓦良格”號從風暴中脫險後，經地中海，穿直布羅陀海峽，出大西洋，經加那利群島的拉斯帕爾馬斯，12月11日繞過非洲好望角進入印度洋，經莫三比克的馬普托。
此後，“瓦良格”號於2002年2月5日通過馬六甲海峽；2月11日晚抵達新加坡外海，2月12日進入南中國海，2月20日進入我國領海。
2002年3月3日，歷盡艱險的“瓦良格”號終於抵達大連。早晨5時許，它在六艘拖輪拖行及一艘引水船的帶領下，離開了大連港外錨區，徐徐向內港進發，這六艘拖船前三後三排列，使得“瓦良格”保持平衡。
在此期間，海麵上的交通受到管製，任何船隻都不能進出。
上午9時左右，“瓦良格”抵達內港。中午12時，“瓦良格”號安全靠泊在大連港內港西區4號散貨碼頭，結束了航程15200海裡、耗時123天的艱難遠航。
“瓦良格”號遠航抵達，徐增平和其他負責人心情異常激動，徐增平坦言：“我這時的感覺，就像猶如見到了終於平安返家的失散多年的兒子一樣！”
第二天，徐增平在麵見媒體時表示：“昨日天公作美，天郎氣清，陽光明媚，風平浪靜，為迎接‘瓦良格’號的歸來創造了很好的條件，它的神秘麵紗終於解除了，讓人民可以一睹它的雄姿。過去幾天由於焦急等待而引起的疲勞，終於一掃而光了！”
但徐增平同時表示：“‘瓦良格’號平安抵港，並不是整項計劃的完結，而是另一段的開始，整個計劃最後的階段其實才是最艱巨的，不能掉以輕心，我今後將為搞活‘瓦良格’而奮鬥，我今後要經常前來大連，以了解有關改造工程的進展。”
改裝“瓦良格”號航母
2002年，胡錦濤接任中共中央總書記，2004年，擔任軍委主席，新一屆中國政府有了新的軍事戰略。同時，中國人民解放軍的任務也有了新的變化：
保衛中國在海外、海洋上、電磁空間內拓展的利益，通過參加維和和人道主義救援行動以維護世界和平。
同時，我國海軍的戰略思想也發生了變化，從上世紀50年代到80年代的“近海防禦”，變成了“近海積極防禦”，劉華清司令員認為：
獲取最新章節更新，請訪問𝑜𝑜𝑝.𝑡𝑤
中國海軍要具有在中國的黃海、東海和南海三個近海區及第一島鏈附近海區作戰的能力。
第一島鏈是指太平洋的庫頁島——日本列島——琉球群島——台灣島——菲律賓群島——印度尼西亞群島。
我國的海洋被第一島鏈包圍，隻有幾個狹窄的海峽和太平洋相通，這幾個海峽還被控製在別人手裡，加上附近國家的海軍力量比較強大，我國的海軍防禦能力明顯不足。
針對這種情況，劉華清說：“中國政府在這個領域內，在解決台灣和南海問題上必須要有航母。”
：調強清華劉，時同
。擊打行進方後的人敵對，力能的鏈島二第入進有要軍海，候時的擊攻動發側一岸海國中在人敵到遇軍放解當，輔為戰作海遠中，主為戰作海近以要軍海
。島洋平太西的島關——島群納亞裡馬——部北本日指是鏈島二第
：稱麵方軍海。”戰作海遠“了到展發”禦防極積海近“從略戰將，論討過經軍海國我，年4002了到
。護保到得須必出輸務勞和資投外海的長增益日和船油的加增斷不是別特、隊船商洋遠的加增斷不國我，強加在正賴依的線輸運上海的弱脆對國我
。禦防以難，露暴翼側且廣寬長漫域區些這，全安的區海議爭和區濟經屬專的富豐源資、區地海沿的榮繁護保須必國我，是的要重更……
。人敵阻嚇地效有更夠能……，能可為成戰作滅殲和擊伏、攻進上海起發上洋遠的闊寬外鏈島一第從使力能戰作海遠。力能戰作海遠得獲，製限的區海小狹鏈島一第破突須必軍海國我
。次層的高更個一到達要力能送投力兵的軍海著誌標這，想思導指”戰作海遠“的軍海持支常非記書總濤錦胡
”。成完去著待等在務任的重繁加更有還軍海國中。離距大很有還國強個一離距們我說不能不這，抱懷國祖歸回有沒還灣台，議爭在存半一有還中土國洋海的裡公方平萬003，權主的線疆海統傳國中衛保全完能不還，候時的年周06立成軍海的家國個一當。線疆海統傳海南衛保是一第，命使的國中“：說地長深味意，圖地國中的大巨室公辦著對麵忠召張的鐘獨有情直一母航對。應適相務任軍海、略戰家國和要然自小大的母航
印、洋西大去要需不軍海國中，家國的張擴球全向個一是不國中。深縱全安個一造創土國上陸衛拱為是就，務任略戰要重個一另有還軍海國中“：示表時同忠召張
