更新时间：2024-05-17 12:50
第45批护航编队主要由北部战区海军兵力组成，包括导弹驱逐舰乌鲁木齐舰、导弹护卫舰临沂舰和综合补给舰东平湖舰，搭载2架舰载直升机和部分特战队员。3艘舰艇此前均执行过护航任务。
2023年9月12日上午，海军第45批护航编队从山东青岛解缆起航，奔赴亚丁湾、索马里海域，接替第44批护航编队执行护航任务。当地时间10月2日，中国海军第44、45批护航编队完成任务交接后，在亚丁湾西部某海域举行分航仪式。当地时间10月5日上午，中国海军第45批护航编队顺利将巴拿马籍散货船“中兴门”号安全护送至解护点。这次任务历时50余小时，航行近600海里，是该批护航编队完成的首批护航任务。12月，海军第45批护航编队组织在亚丁湾开展实弹射击、反恐反海盗演练、舰机联合搜救等实战化训练，综合检验编队指挥控制、战场感知、火力打击等应对多种安全威胁、完成多样化军事任务的能力。
2024年，海军第45批护航编队安全护送中国籍“泰安口”号半潜船安全通过危险海域。抵达预定解护点，完成中国海军第1620批护航任务。
2024年2月21日，海军第46批护航编队从广东湛江某军港解缆起航，奔赴亚丁湾、索马里海域，接替第45批护航编队执行护航任务。
2024年5月17日上午，海军第45批护航编队在历经249个昼夜、5万余海里航程，圆满完成护航、联演及顺访任务后，返回青岛某军港。
2024年3月23日，海军第45批护航编队靠泊坦桑尼亚达累斯萨拉姆港，开始对坦进行为期5天的友好访问。
2024年4月1日，中国海军第45批护航编队按计划抵达莫桑比克马普托港，开始为期5天的友好访问。
当地时间2024年4月5日，海军第45批护航编队圆满结束对莫桑比克友好访问，启程前往马达加斯加。
当地时间2024年4月10日上午，中国海军第45批护航编队抵达马达加斯加图阿马西纳港，开始对马达加斯加进行为期5天的友好访问。当地时间4月14日，中国海军第45批护航编队结束对马达加斯加友好访问，离开图阿马西纳港。在马达加斯加访问期间，编队指挥员拜会了当地政府领导和东部国防安全区司令。4月18日，中国海军第45批护航编队抵达塞舌尔维多利亚港，开始对塞舌尔进行为期5天的友好访问。