2015年3月26日起,由沙特、埃及、约旦等国组成的联军开始在也门地区打击胡塞武装。一时间,当地局势骤然紧张。为了保护中国公民的生命和财产安全,根据中国政府的统一部署,地处亚丁湾、索马里海域的中国海军第十九批护航舰艇编队火速赶赴也门撤离中国大陆公民、港澳台同胞以及海外侨胞。为了确保人员安全登舰,临沂舰进入一级战斗部署,各战位严密组织观察警戒,舰体右舷的7管30毫米速射近防炮也处于待机状态,随时准备开火。与此同时,全副武装的蛟龙突击队队员迅速控制港口附近区域,并树立起英文警告标示:“Chinese Navy Security Area,Keep Clear!”(中文意思是:这里是中国海军所设安全区,闲人勿近!)不少国内外媒体感叹,虽然只是第19批护航编队的一小步,却是中国海军的一大步!