１９８５年１１月１６日至１９８６年１月１９日，时任东海舰队司令员聂奎聚率领“合肥”号导弹驱逐舰和“丰仓”号远洋综合补给舰组成的舰艇编队首次出访巴基斯坦卡拉奇港、斯里兰卡科伦坡港、孟加拉国吉大港。

　　１９９５年８月３１日，时任东海

舰队司令员杨玉书中将率“淮北”号导弹护卫舰访问俄罗斯符拉迪沃斯托克（海参崴），参加反法西斯战争胜利５０周年庆祝活动。

　　２００２年５月，中国海军舰艇编队进行了首次环球航行。在时任北海舰队司令员丁一平中将的率领下，“青岛”号导弹驱逐舰、“太仓”号综合补给舰组成的舰艇编队访问了新加坡、埃及、土耳其、秘鲁、法国等五大洲１０个国家及港口。

　　２００５年１１月８日，南海舰队副司令员韩林枝少将率领“深圳”号导弹驱逐舰、“微山湖”号综合补给舰组成的舰艇编队访问巴基斯坦卡拉奇港、印度科钦港和泰国梭桃邑港。在出访途中，中国海军舰艇编队并分别与三国海军成功举行以联合搜救为主要内容的非传统安全领域的演习。这是中国海军舰艇编队首次在境外与外国海军进行演习，向世界宣传了中国和平外交政策与“互信、互利、平等、协作”的新安全观。

　　２００６年８月，北海舰队副司令员王福山少将率领“青岛”号导弹驱逐舰和“洪泽湖”号综合补给舰组成的舰艇编队访问了美国、加拿大、菲律宾，并首次与美国举行了第一阶段海上联合搜救演习。

　　２００７年２月，东海舰队某驱逐舰支队支队长邱延鹏大校率“连云港”号护卫舰和“三明”号护卫舰组成的舰艇编队参加了在巴基斯坦卡拉奇举行的“和平－０７”多国海上联合军演。这是中国首次派舰艇参加多边海上联合军演，并采取作战舰艇无补给舰伴航的方式进行远洋航行。

　　２００７年７月２４日，中国海军舰艇编队从海南三亚起航，前往俄罗斯、英国、西班牙、法国４国进行友好访问。中国自主研制的第三代导弹驱逐舰－－“广州”号导弹驱逐舰首次执行编队出访任务，中国海军舰艇编队首次访问了俄罗斯圣彼得堡港。

　　２００７年９月１０日，海军北海舰队“哈尔滨”号导弹驱逐舰和“洪泽湖”号综合补给舰在编队指挥员、北海舰队副参谋长张学增少将的率领下，先后出访澳大利亚和新西兰。受北京奥组委的委托，中国海军出访编队在悉尼奥体中心公园举行了“迎２００８年北京奥运会签名”活动。出访期间，中国、澳大利亚、新西兰三国在南太平洋塔斯曼海域举行了由中国首次倡导的三边海上联合演习。