由“南宁”号护卫舰和“泸州”号猎潜艇组成的人民海军第一支西沙巡逻编队，在榆林海军基地政委袁意奋和副司令员王发明率领下从榆林港启航，执行人民海军首次西沙巡航。3月25日，南海舰队组织第二次西沙巡逻，编队仍然由南宁号护卫舰和1艘猎潜艇组成，榆林海军基地政委袁意奋和快艇11支队副支队长武毅担任指挥员。4月3日，第三次巡逻编队出航，除了执行巡逻任务外，还运送了西南中沙工委、办事处的人员进驻永兴岛，这是西沙建政之始。1959年4月9日至12日，第4次西沙巡逻编队出航，编队为指挥舰“南宁”号护卫舰、123号猎潜艇，编队