2008年4月3日，滨州市的家属们专门赶到码头送行，父母、妻子还有孩子们都来和官兵们合影留念。大家把心里的不舍和牵挂都装进了行囊，还有人收到了剪纸、布老虎，《孙子兵法》套装书这些滨州特色的慰问品，寓意着能“虎虎生威、平安归来”。滨州市双拥办收到了舰艇回赠的文化衫，书画家创作的《钢铁长城》也被挂进了舰艇走廊。 4月4日清晨，浙江舟山某军港的薄雾还没有消散，滨州舰、徐州舰还有千岛湖舰同时解缆起航。它们吹响了01汽笛，破浪前行，海军第二十九批护航编队就这样正式启程了。这次任务给编队配备了2架舰载直升机和数十名特战队员，参加任务的官兵约有700人。 这支由515滨州舰领头的编队装备了多套世界先进的武器系统，能独立或协同攻击水面舰艇和潜艇，远程警戒与防空能力也很强。它将和徐州舰、千岛湖舰一起组成立体护航网。这是第二十九批护航编队了，从2008年开始算，海军已经连续派出了28批编队。 9时40分，欢送仪式在雄壮的国歌声中开始。东部战区海军领导要求全体官兵在勇闯深蓝的时候保卫海洋通道安全。编队指挥员报告完毕后，《欢送曲》响起，三艘舰船依次驶离码头。甲板上的官兵向祖国和人民敬礼告别。 码头两侧站满了家人、官兵和军属，挥手相送的场景成了春日里最温情的画面。军人们给人民送来了和平与正义的回答。远在万里之外的亚丁湾、索马里海域正等待着他们新一轮的挑战。中国海军正用不可阻挡的步伐走向深蓝。 这支编队的任务就是继续在亚丁湾、索马里海域守护商船、撤侨和救援。他们要完成利比亚撤侨、叙利亚化武海运、马尔代夫紧急供水、也门撤离中外人员等急难险重的任务。已经累计为6000多艘中外船舶护航了。 远方是等待他们的亚丁湾，每一次起航都是对和平与正义最庄严的回答。