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日開放予公眾參觀。