合补给舰组成海军第十一批护航编队从山东省青岛市某军港起航，赴亚丁湾、索马里海域接替第十批护航编队执行护航任务。该次护航历经200天，总航程12万余海里，编队共安全护送43批184艘中外船舶，驱离可疑海盗船只58批126艘，并赴乌克兰、罗马尼亚、土耳其、保加利亚和以色列等5国进行了正式友好访问。烟台舰等于2012年9月13日返抵青岛市某军港。2013年1月31日，“烟台”导弹护卫舰、“青岛”号导弹驱逐舰及“盐城”号导弹护卫舰等组成中国海军舰艇编队通过宫古海峡，进入西太平洋海域开展例行性训练。2013年