20日，“临沂”号导弹护卫舰、“青岛”号导弹驱逐舰及“洪泽湖”号综合补给舰组成的北海舰队舰艇编队从青岛市某军港起航，出访美国、澳大利亚、新西兰三国。出访期间，临沂舰等在夏威夷附近海域进行了中美海上联合搜救演习，在澳大利亚塔斯曼海域进行了训练，最后访问了新西兰奥克兰港。2013年10月28日，“临沂”号导弹护卫舰等出访美澳新三国返航中的北海舰队舰艇编队与“烟台”号导弹护卫舰等参加海军“机动-5号”返航中的北海舰队舰艇编队在西太平洋某海域展开了夜间实兵对抗演练。该次出访共历时76天，总航程19000余海里。