由海军“青岛”舰、“烟台”舰、“微山湖”舰组成的海军第十一批护航编队自2012年2月27日从青岛港起航，3月15日顺利抵达亚丁湾，从而开始了200天的护航任务。
在6个多月的时间里，护航编队共完成43批184艘中外船舶伴随护航任务，累计驱离可疑海盗船只58艘次126艘次，解救遭海盗追击中外船舶3艘次，解救中外船员4人，确保了所有被护船舶、人员和编队百分之百安全。
护航期间，编队“青岛”舰在护送5艘商船航经亚丁湾中西部时，遭遇40批、70多艘疑似海盗小艇企图冲击编队，编队随即派出直升机前往，发射爆震弹和闪光弹进行警示驱离。同时，“青岛”舰也使用重机枪对疑似海盗小艇进行警告射击。经过4个多小时的鏖战，成功驱离疑似海盗小艇，确保被护船舶万无一失。
编队“烟台”舰成功对被护商船上一名头部受伤的船员实施了救治，护航期间，编队共为被护中外船舶实施医疗救护6次，还帮助部分被护商船抢修装备、排除了故障。
编队于7月23日完成护航任务后，分两个方向执行出访乌克兰、罗马尼亚、土耳其、保加利亚和以色列五国的军事外交任务，其中罗马尼亚、保加利亚和以色列是我海军舰艇首次访问。编队从出发到今天凯旋，历时200天，三舰总航程达12万余海里，向祖国和人民交出了优秀答卷，续写了人民海军执行护航任务新的篇章。
任务期间，护航编队还先后与北约508编队、美盟151、欧盟465编队进行了指挥员会面交流。开放合作、友好文明的中国海军，倾力构建和谐海洋，以开放、自信、从容的姿态走向蓝色舞台，赢得了外国同行的尊重。
