2日，“临沂”号导弹护卫舰、“潍坊”号导弹护卫舰及“微山湖”号综合补给舰等组成解放军海军第十九批护航编队，从青岛市某军港解缆起航，赴亚丁湾、索马里海域接替第十八批护航编队执行护航任务。2015年3月，因也门政变加剧，根据中央军事委员会和中央军委主席习近平命令，潍坊号和临沂号调往也门负责撤侨。2015年3月29日，临沂号承载第一批122名侨民到吉布提共和国吉布提港，两日后潍坊号承载第二批抵达，中国海军顺利完成撤侨任务。2015年4月1日，两舰恢复亚丁湾护航任务。2015年5月11日，参加了中俄“海上联