卫舰与其他参加“海上联合-2013”中俄海上联合军事演习的7艘解放军海军水面舰艇抵达俄罗斯符拉迪沃斯托克。双方在日本海彼得大帝湾进行了为期7天的实兵演习。中国海军舰艇编队在结束“海上联合-2013”军演后，2艘舰艇归建，烟台舰等其余5艘舰艇于14日通过宗谷海峡、鄂霍次克海，绕日本列岛航行一周后于7月25日通过宫古海峡返回母港，并在返航途中于西太平洋海域进行远航训练。2013年10月18日，“烟台”号导弹护卫舰等组成远海训练编队起航参加海军“机动-5号”远海实兵演习，赴西太平洋海域执行海空立体攻防、舰机联