1956年6月20日，蘇聯太平洋艦隊“季米特里·巴熱爾斯基”巡洋艦、“智謀”號、“啟蒙”號驅逐艦首訪中國，特邀中國海軍編隊訪問。但是讓中國海軍尷尬的是，中國海軍序列里只有從蘇聯引進的驅逐艦和國民黨海軍起義的老艦，沒有一艘新中國自主設計、建造的軍艦，率艦出訪只能是一個美好的夢想。

　　1985年11月16日至1986年1月19日，“合肥”號導彈驅逐艦和“豐艙”號遠洋綜合補給艦組成的艦艇編隊，首次出訪巴基斯坦卡拉奇港、斯里蘭卡科倫坡港和孟加拉國吉大港。這是中國艦艇編隊首次出訪。在告別南亞四國時，許多當地的華僑自發組織起來為中國艦艇編隊送行，汽車喇叭不斷長鳴，婦女帶著孩子在碼頭上揮舞手臂，人群中傳來熟悉的歌聲：“洋裝雖然穿在身，我心依然是中國心……”

　　此后，中國海軍31次走出國門，訪問了近40個國家，從近海走向遠海，從蔚藍走向深藍，中國軍艦航跡遍及五大洲、三大洋。在一次次遠航中，中國海軍艦艇部隊增強了現代條件下和信息化環境中遠海執行任務的能力，人員素質、裝備性能和官兵作風，都得到全面鍛煉。

　　2002年5月20日，“青島”號導彈驅逐艦和“太倉”號綜合補給艦，從青島起航進行首次環球航行，歷時4個多月，總航程達3萬多海里，開創了我國海軍艦艇出訪海上航行時間最長、出訪國家最多、航程最遠、途徑陌生海域和航道及港口最多的紀錄。

　　這次環球航行中，艦艇艙室溫度高達50攝氏度，在不少低緯度海區，甲板溫度烤得人喘不過氣來，連堅硬的鞋底都被烤軟了。有戰士特意在甲板上打了個雞蛋做試驗，三翻兩翻，雞蛋就被烤熟了。官兵就是在這樣的高溫環境下作業，一干就是八九個鐘頭。等他們從甲板上下到休息艙，身上全是水泡，衣服滿是白色的汗漬。一名參加過環球航行的士兵在日記中寫道：“什么叫‘藍水’，只有當我隨艦遠航后，才真的知道。那是一片望不盡的藍，那是一片充滿希望也充滿挑戰的顏色，那是一片不奮斗、不拼搏，就不可能征服，也不可能領略的世界……”