其次，中國海軍第45批亞丁灣護航編隊於2023年9月12日由駐山東青島第1驅逐艦支隊052D型驅逐艦烏魯木齊號/118、054A型護衛艦臨沂號/547、駐地青島第1支隊作戰支援艦903A型綜合補給艦東平湖號/902等組織，並於山東青島啟航。10月2日上午，在亞丁灣西部海域接替中國海軍第44批護航編隊，執行反索馬利亞海盜、東非與附近海域等，協助聯合國執行海上非傳統軍事安全任務。
今（2024）年3月4日中國海軍第46批護航編隊接替第45批護航編隊後，第45批護航編隊根據國防部年度計畫及各方達成的共識，赴阿曼灣附近海域進行中國、伊朗、俄羅斯三國海軍於3月11日至15日進行「安全紐帶-2024」演習，以共同維護地區海上安全。
上述三國聯演結束後，中國海軍第45批護航編隊未從印度洋返回大陸，反而折返東非索馬利亞海域。3月23日抵達坦尚尼亞三蘭港港訪問五天，27日離開、4月1日莫三比克馬普托港，4月5日離開、4月10日抵達馬達加斯加圖阿馬西納港訪問五天，14日離開，繞回北上往塞席爾、4月18日抵達塞舌爾維多利亞港訪問五天，結束東非國家友好訪問任務。5月2日技術停靠馬來西亞巴生港為期四天的補給休整，13日由西太平洋經宮古海峽進入東海，17日返回駐地山東青島。
中國海軍第46批護航編隊054A型護衛艦許昌號/536（另外第46批護航編隊有南部戰區駐廣東湛江第2驅逐艦支隊052D型驅逐艦焦作號/163、第3作戰支援艦支隊903A型綜合補給艦洪湖號/903），5月16日至19日由亞丁灣遠赴南非開普敦技術停靠，進行補給休整。期間邀請中國駐開普敦總領館工作人員上艦參觀，為其展示艦艇主要武器裝備性能，展示水兵生活。
5月20日下午，中國國防部長董軍在北京八一大樓會見南非海軍司令洛貝斯。董軍稱，中國和南非雖遠隔萬里，但親如兄弟。習近平主席與拉馬福薩總統一道，引領中南全面戰略夥伴關係步入「黃金時代」，為深化兩軍關係提供了契機和動力。中南兩軍交往密切，其中海軍合作一直走在前列。雙方應進一步密切戰略溝通、搞好合作規劃、拓展合作深度，攜手應對風險挑戰。洛貝斯稱，中國是南非最重要的戰略合作夥伴之一，兩國在金磚國家機制內合作密切。近年來南中海軍友誼不斷增進，合作不斷深入，南方願與中方攜手努力，推動兩軍關係不斷向前發展。
中國海軍第46批護航編隊許昌艦5月27日至6月2日，前往奈及利亞訪問、並參與奈國海軍成立68周年慶祝，以及4國多邊海上聯合演習任務；期間5月28日晚，許昌艦舉行盛大的甲板招待會。與會者，有奈及利亞軍方、領區有關強力部門和布吉納法索、喀麥隆、義大利、荷蘭、英國、美國等國駐拉各斯領事機構負責人及僑胞和中資企業代表出席。嚴宇清總領事、張鐵良指揮員分別致辭。艦隊官兵精彩呈現中華武術、變臉、歌舞等文藝表演，與到場各國來賓共同載歌載舞，展現出許昌艦「和平之舟、合作之舟、友誼之舟」的風采。
