根據(jù)習主席和中央軍委命令，中國海軍艦艇編隊赴也門執(zhí)行撤離中國公民任務。當?shù)貢r間3月29日中午，海軍第十九批護航編隊臨沂艦抵達也門亞丁港，在中國駐亞丁總領事館積極配合下，撤離了中國駐也門的首批122名中國公民，其中包括7名婦女和1名兒童。2名來自埃及和羅馬尼亞的中國企業(yè)聘用的外籍專家一同隨艦撤離。臨沂艦經(jīng)過近8個小時的高速航渡后橫跨亞丁灣，順利抵達位于非洲東部的吉布提共和國吉布提港，124人得到了中國駐吉布提大使館的妥善安置。
當?shù)貢r間29日12時許，臨沂艦由待機點向亞丁港高速機動，13時46分完成靠泊。集結在碼頭的中國同胞開始列隊準備登艦撤離，艦舷懸掛的“熱烈歡迎中國同胞登艦”、“祖國派軍艦接親人們回家”的橫幅，讓備受戰(zhàn)火煎熬的同胞們倍感溫暖。
在碼頭上翹首以盼的楊長江是河南焦作人，來自中國在也門承建的阿比讓水泥廠。28日下午，他和同事們坐了兩個多小時的汽車趕到亞丁，一路上接連不斷的槍聲讓大家驚恐不已。當他看到飄揚著五星紅旗的中國軍艦后，巨大的驚喜讓他流下了激動的淚水。
為確保人員安全登艦，臨沂艦進入一級戰(zhàn)斗部署，各戰(zhàn)位嚴密組織觀察警戒，全副武裝的特戰(zhàn)隊員和水兵荷槍實彈在碼頭進行安全警戒，直升機進入戰(zhàn)斗值班，隨時準備應對各種突發(fā)情況。
編隊指揮員姜國平少將、政治委員夏平少將來到撤離人群面前，向大家表示親切的慰問�！巴麄儯鎳腿嗣駥δ銈兎浅繏臁＝裉�，黨中央、國務院、中央軍委派我們來接大家，我們敬愛的習主席派軍艦來接你們回家！”夏平政委的一席話，令在場同胞熱血沸騰，很多人感動得熱淚盈眶。
夏平政委接著說：“中國海軍編隊莊嚴承諾：堅決執(zhí)行習主席和中央軍委的命令，迅速安全地把你們撤至指定地點。我們有信心、有決心、有能力圓滿完成此次撤離人員任務，決不讓一個同胞身陷險境！”此時此刻，人群頓時沸騰起來，大家高高揮舞起手中的五星紅旗，“祖國萬歲！共產(chǎn)黨萬歲！”的歡呼聲在碼頭上此起彼伏。
在進行嚴格安全檢查和身份核實登記后，撤離人員在護航官兵引導下井然有序地開始登艦。39分鐘內(nèi)，首批124人全部登艦完畢。14時30分，臨沂艦離開亞丁港碼頭，開始向吉布提港高速航渡。
在臨沂艦的艙室內(nèi)，此次撤離現(xiàn)場負責人、中國駐亞丁總領事館領事聶國宇握著編隊指揮員的手說：“海軍軍艦的到來，讓我們強烈地感受到祖國的強大和解放軍的親切，感受到了作為一名中國人的自豪和驕傲！”
