015年5月4日，中国海军第19批护航编队两艘054A型护卫舰(临沂舰和潍坊舰)与综合补给舰微山湖舰通过土耳其的博斯普鲁斯海峡进入黑海。将于8日抵达新罗西斯克港，参加在那里举行的庆祝二战胜利日的节日活动。之后俄中混合舰队共10艘军舰将离开新罗西斯克前往地中海，在那里举行“海上合作-2015”联合演习。
出口.2017年12月28日，巴基斯坦海军发言人证实，2017年6月中国和巴基斯坦签署了出口一艘054A/P型护卫舰的合同，除此以外还有二艘在计划中。2018年6月1日，巴基斯坦