8月20日，即将出征的临沂舰、青岛舰官兵在甲板上分区列队。当日，由海军北海舰队导弹驱逐舰青岛舰、导弹护卫舰临沂舰和综合补给舰洪泽湖舰组成的舰艇编队，在编队指挥员、北海舰队参谋长魏钢少将率领下，从青岛某军港启航，踏上了访问美国、澳大利亚、新西兰三国的航程。出访期间，编队将参加中美海军海上联合搜救演习，演习将在夏威夷附近海域进行，中美海军将互派演习联络官和观察员；在澳大利亚访问期间，青岛舰将在杰维斯湾参加由13个国家舰艇参演的东盟防长扩大会“海上安全”专家组实兵演习，以及澳大利亚“军舰进驻悉尼港100周年”国际舰队检阅；之后，编队将访问新西兰的奥克兰港。出访编队携带直升机1架，随舰出访官兵680余人，出访总航程将达16000余海里。新华社记者 查春明 摄