派出川岛水警区的扫雷舰10大队的396、389号扫雷舰，其中，389舰在船厂修理完尚未来得及调试即于1月16日晚回到母港。编队于1月16日23时30分出航，1月17日23时抵达榆林港，为永乐群岛守岛武装民兵运送的淡水与给养，然后与271编队会合执行西沙永乐群岛的巡逻任务。1月18日7时，人民解放军海军396、389扫雷舰编队由榆林基地直接驶向永乐群岛海域增援。1月16日18时，中央军委命令汕头水警区派出猎潜艇74大队的281，282号猎潜艇，以281艇为编队指挥艇，中途经榆林基地补给，1月18日5时30