月21日，“温州”号导弹护卫舰与“马鞍山”号导弹护卫舰组成中国海军第八批护航编队，在浙江舟山起航，再赴亚丁湾、索马里执行护航任务。温州舰等在完成46批507艘船舶伴随护航任务，接护被海盗释放船舶1艘，解救被海盗追击船舶7艘，救助外国船舶2艘，并对卡塔尔和泰国进行访问后，于2011年8月28日返回舟山某军港。2013年1月1日，“温州”号导弹护卫舰与“马鞍山”号导弹护卫舰等数艘解放军海军东海舰队舰艇在某海域开展了攻防演练。2月5日，日本政府向中国提出抗议，称“温州”号导弹护卫舰于1月19日利用火控雷达瞄准