卫舰与其他参加“海上联合-2013”中俄海上联合军事演习的7艘解放军海军水面舰艇抵达俄罗斯符拉迪沃斯托克。双方在日本海彼得大帝湾进行了为期7天的实兵演习。中国海军舰艇编队在结束“海上联合-2013”军演后，2艘舰艇归建，烟台舰等其余5艘舰艇于14日通过宗谷海峡、鄂霍次克海，绕日本列岛航行一周后于7月25日通过宫古海峡返回母港，并在返航途中于西太平洋海域进行远航训练。2013年11月30日，“盐城”号导弹护卫舰与“洛阳”号导弹护卫舰组成中国海军第十六批护航编队从山东省青岛市某军港起航，赴亚丁湾、索马里海域