亚丁湾
2009年10月30日，“温州”号导弹护卫舰与“马鞍山”号导弹护卫舰组成中国海军第四批护航编队，从浙江省舟山市起航，前往亚丁湾和索马里海域执行护航任务。第四批护航编队于11月13日与第三批护航编队在亚丁湾东部护航航线A点海域会师并进行了任务交接。温州舰等在安全护送46批660多艘中外船舶、成功解救3艘中外商船，并对阿联酋和菲律宾进行了访问后，于2010年4月23日返回某军港。