烟台舰是054A型导弹护卫舰，2010年8月下水，2011年7月加入人民海军序列。自入列以来，烟台舰先后圆满完成中俄联演、上合峰会安保、香港回归20周年庆典等重大任务60余项，2次出征亚丁湾执行护航任务，多次被上级评为军事训练一级团单位、从严治军一级单位、军事训练先进单位和基层建设先进单位。

2012年2月，烟台舰与青岛舰、微山湖舰组成第11批护航编队，代表原北海舰队首次奔赴索马里执行护航任务，在亮剑大洋中拓展人民海军深蓝航迹。2021年9月，作为第39批护航编队中的一员，烟台舰再次从青岛解缆起航，穿越马六甲、突破格雷特、驰骋印度洋、出征亚丁湾，全程165天不停泊靠岸，安全圆满顺利完成护航任务，以实际行动续写了人民海军护航荣光。