导弹护卫舰、“杭州”号导弹驱逐舰、“宁波”号导弹驱逐舰及“鄱阳湖”号综合补给舰等组成海军远海训练舰艇编队，分批通过宫古海峡，进入西太平洋海域，开展例行性训练。2013年春节期间，“马鞍山”号导弹护卫舰与其他数艘解放军海军东海舰队战舰组成的舰艇编队，在东海执行战备巡逻任务。2013年5月，“马鞍山”号导弹护卫舰与“杭州”号导弹驱逐舰和“泰州”号导弹驱逐舰等在东海某海域进行了模拟复杂电磁环境下的体系作战训练。2013年9月25日，“马鞍山”号导弹护卫舰与“常州”号导弹护卫舰等在南海展开了由东海舰队组