这个庞然大物就像一匹脱缰的野马，在海上失去了控制，横冲直撞。“瓦良格”号脱离拖船之后漂向埃维亚岛，距该岛岸边只有80公里。不过，希腊商业海运部表示，这艘航母并无沉没或搁浅的危险。救援人员竭尽全力拯救，花费很长时间，基本控制了船只。一架希腊救援直升机在航母甲板上着陆，把船上的七名船员，包括三名俄罗斯船员、三名乌克兰船员和一名菲律宾船员送到雅典以西的一个军用机场。经体检，医生证明他们情况良好。11月7日，3艘拖船和1艘希腊船只用拖缆固定住“瓦良格” 号，最终将其控制住。

　　“瓦良格”号从风暴中脱险后，经地中海，穿直布罗陀海峡（苏伊士运河不允许其通过），出大西洋，经加那利群岛的拉斯帕尔马斯，2001年12月 11日绕过非洲好望角进入印度洋，经莫桑比克的马普托，2002年2月5日通过马六甲海峡。2002年2月11日晚抵达新加坡外海，2月12日进入南中国海，2月20日进入中国领海。

　　2002年3月3日，历尽艰险的“瓦良格”号航母终于抵达大连，胜利结束了航程15200海里、耗时4个月的艰难远航。

　　此后，锈迹斑驳的“瓦良格”号航母孤独地停泊在大连港51区码头。

　　2005年4月26日早上，“瓦良格”号在大批拖轮的护航下，被缓缓地拖进了大连造船厂的干船坞，整个过程约3个小时。大连港轮驳公司的六艘大马力拖轮全部出动，大连港航道全部封锁，大连造船厂也加强了保卫措施。

　　2005年8月初，“瓦良格”号以标准的PLA海军灰的新鲜涂装出现。