1995年，中央军委主席江泽民在青岛检阅海军部队。2001年4月1日，中国人民解放军海军航空兵派出2架歼-8II战斗机对一架在中国南海执行侦查任务的美国海军EP-3型侦察机进行监视和拦截，其中一架僚机在中国海南岛东南70海里（110公里）的中国专属经济区上空与美机发生发生碰撞，中国战斗机坠毁，飞行员王伟牺牲，而美国的军机则迫降海南岛陵水机场。2002年5月15日至9月23日由青岛舰和补给船组成的舰队从青岛起航，完成了中国海军首次环球巡航。2003年，为了精简指挥层次，解放军海军撤销了基地一级指