3次西沙巡逻编队出航，并运送了西沙工委的人员进驻永兴岛。这是在西沙群岛正式设立政权组织的开始。1959年4月9日至12日，第4次西沙巡逻编队出航，编队为指挥舰“南宁”号护卫舰、123号猎潜艇，编队指挥员为湛江海军基地司令员高希曾；随行的有南海舰队司令员赵启民、南海舰队工程部部长刘墨卿、司令部航保处副处长赵有志等人登岛研究了永乐岛设防、补给问题。 截至1959年11月23日，全年共组织了16次巡逻西沙的活动，共动用了护卫舰9艘次，猎潜艇23艘次，运输船１艘次，达到了军事警告南越，在宣德群岛建立军事据点，巩固生