自2008年12月26日开始护航以来，10年间，中国海军已累计派出31批护航编队、100艘次舰艇、67架直升机、26000余名官兵，远赴亚丁湾、索马里海域执行护航任务，共为1191批6595艘中外船舶护航，解救、接护和救助遇险船舶60余艘，持续保持着被护船舶和编队自身“两个百分之百安全”的纪录，先后圆满完成了利比亚和叶门撤侨、马航失联客机搜救、马尔地夫紧急供水、叙化武海运护航等任务，全面提升了海军遂行多样化军事任务能力。

中国海军第31批护航编队由两栖船坞登入舰崑仑山舰、飞弹护卫舰许昌舰以及综合补给舰骆马湖舰组成，携带舰载直升机3架、特战队员数十名，编队官兵总计700余人。除崑仑山舰执行过护航任务外，许昌舰、骆马湖舰均是首次执行护航任务。

2019年6月7日，由崑仑山舰、许昌舰、骆马湖舰组成的中国海军第31批护航编队，完成对澳大利亚的友好访问并于当日下午解缆起航，驶离悉尼花园岛军港码头。

中国海军第31批护航编队于2018年12月9日从湛江起航赴亚丁湾、索马里海域，历时7个多月，圆满完成28批46艘次中外船舶护航。