7月5日上午9时50分许，以我海军自行建造的新型导弹驱逐舰167舰为旗舰海军编队在《人民海军向前进》的军乐声中从南海舰队湛江启航，开始了出访马来西亚、坦桑尼亚和南非亚非三国的航程。

　　海军司令员石云生上将、政治委员杨怀庆上将、南海舰队司令员王永国中将和驻湛部队官兵，被访三国使馆武官代表，湛江市政府领导代表等近千人到码头送行。

　　这次远航出访是我海军编队继97年出访美洲四国之后，又一次令世界关注的出访活动。此次出访的海军舰艇编队由“深圳”号导弹驱逐舰、“南昌”号综合补给舰和舰载直升飞机等组成，将穿越太平洋、印度洋和大西洋，过好望角，首次抵达非洲国家访问。

　　此次中国海军舰艇出访编队出访马来西亚、坦桑尼亚、南非三国，是中国人民海军的舰艇有史以来首次同时远涉太平洋、大西洋、印度洋，首次横渡印度洋，首次通过好望角，首次访问非洲大陆，总航程约一万五千多海里，往返航行约七十天。这是中国海军舰艇编队第十三次走出国门。自一九八五年以来，中国海军已有二十三艘(次)舰艇、五千余名官兵，出访了美国、俄罗斯、澳大利亚、新西兰、泰国、巴基斯坦等十六个国家。

　　南海舰队参谋长黄江少将担任此次出访编队的指挥员。出访的“深圳”号导弹驱逐舰是由中国自行设计、自行研制的新型导弹驱逐舰，此次出访系首次对外公开亮相；另一艘“南昌”号远洋综合补给舰则多次担负过中国海军舰艇部队远洋航行的保障、支援等任务。