过16天的航行，兰州舰等完成训练任务返抵三亚某军港。2013年4月10日，“兰州”号导弹驱逐舰与“衡水”号导弹护卫舰等组成南海舰队远海训练编队。4月16日编队穿过宫古海峡，17日上午在钓鱼岛附近海域进行巡航。2013年5月30日下午，美国海军太平洋舰队司令塞西尔·黑尼上将访问解放军海军南海舰队。次日下午，黑尼上将一行在南海舰队司令员蒋伟烈陪同下，参观了南海舰队“兰州”号导弹驱逐舰、“衡阳”号导弹护卫舰和“长白山”号综合登陆舰。2013年7月5日，“兰州”号导弹驱逐舰与其他参加“海上联合-2013