2009年7月16日上午，浙江舟山东海舰队某军港码头，3艘中国海军舰艇编队“舟山”号、“徐州”号和“千岛湖”号军舰，随着海军司令员吴胜利一声令下，缓缓驶离军港，向远海大洋进发。在雄壮激昂的军乐声中，身着全白海军军装的编队官兵，位于各自战舰甲板上分区列队，向祖国和人民庄严敬礼，挥手告别。 中新社发 黄正胜 摄

中央电视台的消息称，经过4小时航行后，中国海军第三批护航编队于当地时间7月21日14时驶出新加坡海峡进入马六甲海峡，预计编队将于当地时间23日凌晨进入印度洋。

经中央军委批准，中国海军第三批护航编队于本月16日上午从浙江舟山东海舰队某军港启航，赴亚丁湾、索马里海域接替第二批护航编队执行护航任务。

17日12时许，经过10个小时左右的昼夜连续航行，护航编队3艘舰艇顺利通过台湾海峡。20日下午，护航编队“千岛湖”号综合补给舰成功对“舟山”号和“徐州”号两艘导弹护卫舰进行伴随保障补给，这是海军第三批护航编队从舟山出发后进行的首次海上补给。