1979年,为适应周边环境,特别是南海地区的快速部署任务需要,中央军委决定重组海军陆战队,并以旅的编制配属三个舰队。1980年5月5日,南海舰队陆战第1旅在海南岛龙洲河畔正式成立,不久,东海和北海舰队也都组建了陆战旅。各陆战旅辖有3个陆战营、1个坦克营、1个炮兵营、1个两栖战车营、1个通信营,各陆战营辖有3个陆战连、1个防空导弹连、1个迫击炮连,旅部设有司令部、政治部和后勤部,并直辖有潜水连、防化连、工兵连、汽车连、卫生连、警卫连、教导队、两栖侦察分队和直升机分队等连级单位,每个陆战旅拥有5000人以上。经过多次军队体制编制改革,只在南海舰队保留了陆战第一旅、陆战第一六四旅共2个旅的兵力,其余海军陆战队改编为分属各舰队的两栖侦察队,后整合成为海军特种作战团,行政编制归南海舰队管辖。