3月26日深夜，也門撤僑特種部隊(duì)命令正在亞丁灣執(zhí)行護(hù)航任務(wù)的臨沂艦、濰坊艦和微山湖艦向也門亞丁港海域高速機(jī)動(dòng)。編隊(duì)連夜部署各艦迅速由護(hù)航狀態(tài)轉(zhuǎn)入撤僑任務(wù)狀態(tài)，完善艦艇靠泊、人員核準(zhǔn)登艦、艦艇和登陸港口的安全警戒、生活保障、衛(wèi)生防疫等方案，在最短時(shí)間內(nèi)完成了一切準(zhǔn)備。
這次也門撤僑特種部隊(duì)由海軍第十九批護(hù)航編隊(duì)執(zhí)行，由054A型導(dǎo)彈護(hù)衛(wèi)艦547臨沂艦、550濰坊艦和903型大型綜合補(bǔ)給艦微山湖艦組成。054A型導(dǎo)彈護(hù)衛(wèi)艦是中國建造的4000噸級多用途遠(yuǎn)洋護(hù)衛(wèi)艦，艦上1門76毫米主炮，2門7管30毫米近防炮，配備8枚射程200多公里的鷹擊83J反艦導(dǎo)彈，32單元垂直發(fā)射系統(tǒng)，可混裝海紅旗16艦空導(dǎo)彈和魚8火箭助飛反潛魚雷。編隊(duì)含2架艦載直升機(jī)、50名海軍特戰(zhàn)團(tuán)突擊隊(duì)的隊(duì)員。
3月29日上午，臨沂艦由待機(jī)點(diǎn)向亞丁港高速機(jī)動(dòng)，13時(shí)46分完成靠泊。集結(jié)在碼頭的首批122名中國公民、2名外籍人員一同隨艦撤離。14時(shí)30分，臨沂艦離開亞丁港碼頭，經(jīng)過近8小時(shí)高速航渡，抵達(dá)吉布提。
