新加坡海峡、马六甲海峡，穿越印度洋，于2010年7月14日抵达亚丁湾西部海域，与中国海军第五批护航编队会合。此次护航任务历时192天，于2011年1月结束。兰州舰在执行任务期间航行逾4万海里，航时4280小时，为31批365艘各类船舶伴随护航，访问了沙特阿拉伯、斯里兰卡、印度尼西亚三个国家。2012年6月，“兰州”号导弹驱逐舰在防空抗导专项演练中用H/PJ-87型单100毫米舰炮成功拦截超低空高速飞行导弹。2013年春节期间，正在担负战备巡逻任务的“兰州”号导弹驱逐舰开展了复杂条件下综合攻防演练。