4月6日，中国海军第二批护航编队“青海湖”号综合补给舰在马六甲海峡向“深圳”号导弹驱逐舰吊运补给物资。中国海军第二批护航编队6日进行了起航后的首次补给。

当地时间4月28日7时30分(北京时间28日12时30分)，第二批护航编队护送15艘商船安全抵达亚丁湾东口，这是中国海军赴亚丁湾、索马里海域以来完成的大规模护航行动。

4月26日6时50分从曼德海峡东口开始的护航，是中国海军执行的第46次护航任务。被护船舶在“深圳”舰前方组成3路纵队，前、中、后位置的商船由4组特战队员实施随船护卫。

接受此次护航的是“大西洋巨人”“明业”“金科海运”“高盛”“美丽世界”等9艘中国大陆和香港商船。此外，菲律宾“SIOUXMAIDEN”号、马绍尔群岛“HIGH EIDER”号、荷兰“MCP BILBAO”号等6艘外国商船申请加入护航编队，获准跟随编队航行。

当地时间27日19时21分，编队周围发现多批可疑目标接近，指挥员么志楼命令直升机前出侦察，这是第二批护航编队开始护航以来直升机首次夜间起飞。

20时34分，“高盛”轮报告，左舷3艘可疑小艇已和母船分离，正向商船快速接近。“深圳”舰立即发射闪光弹进行警告，直升机飞临小艇上空盘旋，开启强光探照灯驱离。3艘小艇见状迅速掉头逃离。

截至20时54分，“深圳”舰共驱离7批25个可疑目标。中外商船分航之际纷纷表达谢意。