导弹驱逐舰作为当时解放军海军的新型装备之一，参加了在山东省青岛市附近黄海海域举行的中国人民解放军海军成立60周年海上阅兵。2009年5月下旬，“兰州”号导弹驱逐舰与“昆仑山”号综合登陆舰、“青海湖”号综合补给舰及“巢湖”号综合补给舰等组成特混编队，在南海进行了为期17天的远航机动作战训练。该次演练创造了当时解放军海军航行中三向补给时间最长、单舰船补给量最大、干货单筐补给量最大等3项纪录。2010年6月30日，“兰州”号导弹驱逐舰与“昆仑山”号船坞登陆舰等共同组成中国海军第六批护航编队，从广东省湛江市