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