2001年11月3日，这艘航空母舰刚刚进入爱琴海，就遭遇前所未有的风暴，拖船主动与其脱离，船体失去控制4天。从风暴中脱险后，经地中海，穿直布罗陀海峡（苏伊士运河不允许其通过），出大西洋，经加那利群岛的拉斯帕尔马斯，2001年12月 11日绕过非洲好望角进入印度洋，经莫桑比克的马普托，2002年2月5日通过马六甲海峡。2002年2月11日晚抵达新加坡外海，2月12日进入南中国海，2月20日进入中国领海。3月3日，历尽艰险的“瓦良格”号航母终于抵达大连。
