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