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