带来希望的中国方舟
3月29日，编队接到中国驻亚丁总领事馆的电话：首批撤离的124名人员已经在亚丁港准备就绪。临沂舰立即赶赴也门亚丁港执行撤侨任务。
经过1个小时的急速航渡后，城市的轮廓出现在眼前。此刻的亚丁硝烟弥漫。沙特的轰炸机在头顶飞行而过，刺耳的枪声不时在市区响起。
“一级战斗部署！”一声声指令在舰艇广播里传递。在舰长高克的指挥下，舱面火力警戒区迅速建立。为了压制和预防武装分子的迫击炮等近距离武器的袭击，临沂舰舰炮炮口平伸，指向亚丁港纵深。
13时46分，在也门此起彼伏的枪炮声中，临沂舰靠泊完毕。
“祖国万岁、共产党万岁，祖国万岁、共产党万岁……”，巨大的欢呼声扑面而来。当数百张五星红旗摇动时，当岸边的人们纷纷呼喊“祖国万岁”时，航空长张腾告诉记者，这一瞬间，他的心跳骤然加快，激动地不能自已。
看到中国海军舰艇临沂舰来接战乱中的同胞们时，当地待撤同胞禁不住挥舞着手中国旗高呼“祖国万岁！共产党万岁！”——刘根才 摄
侨民高呼“祖国万岁、共产党万岁”
军舰靠岸后，全副武装的特战队员和舰员如猛虎般冲下舰艇，布设起一道安全警戒圈，把124名待撤离人员紧紧护在身后。此时亚丁港正处于交战区，战火随时会波及到他们。
炎热的天气下，汗水早已湿透了军装，两名撤离人员因中暑突然晕倒，医疗组有条不紊地展开救治。
挥舞着中国国旗高兴登舰的中国侨民——刘根才摄
护航编队夏平政委向侨民做动员讲话
当地时间3月29日中午，中国海军第十九批护航编队临沂舰抵达也门亚丁港，在中国驻亚丁总领事馆积极配合下，撤离了首批122名中国公民，其中包括7名妇女和1名儿童，另外包括2名来自埃及和罗马的公民。
就在撤侨工作有序开展时，意外发生了，军舰舰首不远处，一个塔吊被流弹击中，人群顿时产生了慌乱，但临沂舰官兵稳如泰山。张腾回忆道，“当时离我们非常近，我们都听见了、也看到了，却没有什么感觉。在战场，有点流弹是正常的，安检的人员头也没抬，都在忙自己手头的工作，特战队员架着牌子写着‘中国海军控制基地，闲人免进’，一动不动。”
仅仅三十九分钟后，临沂舰就完成了登记、安检工作。首批122名中国公民和2名外籍人员登舰撤离，背离战火硝烟，向着吉布提驶去。
3月29日22时14分，临沂舰靠泊吉 布提港9号码头，顺利将撤离公民移交中国驻吉布提大使馆。
3月30日下午，潍坊舰靠泊胡赛武装控制的荷台达港，成功撤离449中国公民和6名中企外籍员工。
4月2日10时15分，临沂舰再次靠泊亚丁港马多拉多功能码头。仅仅30多分钟后，10时51分，码头舰首方向传来激烈枪声。11时30分，由于不明武装分子突然靠近，临沂舰带着2名中国公民和223名外国公民紧急驶离码头。
4月6日12时33分，临沂舰首次靠泊荷台达港，经过多方协调，临沂舰在13时10分顺利组织38名中国公民和45名斯里兰卡公民撤离。这一次直面反政府武装，航空长张腾直言没有被“吓到”，“我感觉当时我们军舰去，把他们吓到了。当地胡赛武装为了不惹到我们，担心流弹打到中国军舰，特地将集装箱围住撤离区域，防护的很严密，只留一条通道让人行走，并且还在周边设防，我想他们是为了避免造成中国与他们的矛盾。”
历时9天9夜，中国海军护航编队多次进出也门，安全撤离中国公民621人，同时协助来自15个国家共276名外国公民安全撤离。英国《每日邮报》评论说，这是中国前所未有的举动，中国的国际影响力也在愈发增强。
在撤离危险地区的中外公民眼中，临沂舰和潍坊舰就是带来希望的中国诺亚方舟。