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