2011年11月2日，“运城”号导弹护卫舰和“海口”号导弹驱逐舰等组成海军第十批护航编队从广东省湛江市启航，赴亚丁湾、索马里海域执行护航任务。[5]该次护航历时186天，总航程98180海里，共完成40批240艘中外船舶护航任务。2012年6月7日，“运城”号导弹护卫舰等返回湛江军港。[6]
2012年10月22日，“运城”号导弹护卫舰、“海口”号导弹驱逐舰及“广州”号导弹驱逐舰穿越冲绳南面海域，赴西太平洋海域进行例行训练。[7]
2013年12月19日，由“运城”号导弹护卫舰、“黄山”号导弹护卫舰及“微山湖”号综合补给舰等组成解放军海军南海舰队舰艇编队从湛江市启航，赴西太平洋等海域进行海上持续戒备、反恐反海盗、联合搜救等科目的演练。[8]
2014年5月，中国海洋石油总公司钻井平台海洋石油981在西沙海域进行钻井作业。5月13日，“运城”号导弹护卫舰抵达钻井平台所在海域，驱逐干扰作业的越南海警船。[9]
2014年8月1日，“运城”号导弹护卫舰和“长白山”号综合登陆舰、“巢湖”号综合补给舰等组成海军第十八批护航编队从湛江某军港起航，再赴亚丁湾、索马里海域执行护航任务。[10]
2025年7月3-7日，包括此艦、“山东”舰、“延安”舰及“湛江”舰在內的海軍艦艇編隊，將訪問香港，而此艦與“湛江”舰將於昂船洲海軍基地停泊，並於7月5-6日開放予公眾參觀。