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