根据海军部署，从北京时间４月１６日零时开始，第二批护航编队接替首批护航编队担负亚丁湾、索马里海域护航任务，“微山湖”舰转交第二批护航编队指挥。

交接过程按照编队指挥组、政工组、后勤组、装备组的顺序组织实施。首批护航编队将相关文件、物资、器材和备品配件移交给第二批护航编队，并报告了护航编队的兵力态势。

首批护航编队指挥员、南海舰队参谋长杜景臣和第二批护航编队指挥员、南海舰队副司令员么志楼在任务交接书上签字。

完成交接后，两批护航编队将于１６日从曼德海峡东口起程，执行最后一次共同护航任务。按照计划，首批护航编队将于１８日驶离亚丁湾，预计２８日返回海南三亚。

首批护航编队副指挥员、南海舰队政治部副主任殷敦平在接受随舰记者采访时说：“我们已圆满完成护航任务，祝愿第二批护航编队的战友们圆满完成护航任务。”

自２００８年１２月２６日从三亚起航以来，由“武汉”舰、“海口”舰、“微山湖”舰组成的首批护航编队共为２１２艘船舶护航，其中伴随护航４１批１６６艘、区域护航４６艘。此外，首批护航编队还解救了３艘遇袭船舶，接护１艘渔船（天裕８号）。