肥号导弹驱逐舰、东运615丰仓号综合补给舰（已改舷号舰名为882鄱阳湖号综合补给舰）组成舰艇编队出访巴基斯坦、斯里兰卡和孟加拉国，此为中国人民解放军海军首次派出对外出访舰艇编队。1988年3月14日，南海舰队在赤瓜礁海战中击败越南海军，收复赤瓜礁、华阳礁、永暑礁、东门礁、渚碧礁、南薰礁。1989年3月31日~1989年5月2日，海军大连舰艇学院81郑和号综合训练舰出访美国，中国海军舰艇第一次出现在西半球。1995年，中央军委主席江泽民在青岛检阅海军部队。2001年4月1日，南海舰队海军航空兵两架