日在广州成立，1964年7月迁至湛江。2012年6月28日，南海舰队军史馆举行开馆仪式，仪式由广州军区副司令员兼南海舰队司令员蒋伟烈主持，广州军区副政治委员兼南海舰队政治委员黄嘉祥讲话，中共湛江市委书记、湛江市人大常委会主任刘小华，南海舰队原司令员高振家、八·六海战一等功臣徐寿祺致词。蒋伟烈、黄嘉祥和舰队老首长高振家、康富泉、邬华扬、赵英富、顾文根等人为南海舰队军史馆揭牌，蒋伟烈、黄嘉祥和中共湛江市委刘小华、湛江市市长王中丙为爱国主义教育基地揭牌。2013年10月，首届湛江海洋周活动之一，南海舰队军