4月28日上午10时许，中国海军第35批护航编队从浙江舟山某军港解缆启航，前往亚丁湾、索马里海域接替第34批护航编队执行护航任务。

　　此次护航编队由导弹驱逐舰太原舰、导弹护卫舰荆州舰以及综合补给舰巢湖舰组成，携带舰载直升机2架、特战队员数十名，任务官兵共690余人。除巢湖舰执行过护航任务外，太原舰、荆州舰均首次执行亚丁湾护航任务。

　　多天航行后，护航编队航经宫古海峡、巴士海峡驶入中国南沙海域。5月2日，编队组织太原舰、荆州舰和巢湖舰在南海某海域开展武力营救遭劫持船舶演练、舰机协同反海盗和实际使用武器等多项针对性训练，巩固编队战斗力，提升遂行护航任务能力。

　　自4月28日启航以来，护航编队劈波斩浪，航行一路、训练一路，向亚丁湾挺进。