1979年，為適應周邊環境，特別是南海地區的快速部署任務需要，中央軍委決定重組海軍陸戰隊，並以旅的編制配屬三個艦隊。1980年5月5日，南海艦隊陸戰第1旅在海南島龍洲河畔正式成立，不久，東海和北海艦隊也都組建了陸戰旅。各陸戰旅轄有3個陸戰營、1個坦克營、1個炮兵營、1個兩棲戰車營、1個通訊營，各陸戰營轄有3個陸戰連、1個防空導彈連、1個迫擊炮連，旅部設有司令部、政治部和後勤部，並直轄有潛水連、防化連、工兵連、汽車連、衛生連、警衛連、教導隊、兩棲偵察分隊和直升機分隊等連級單位，每個陸戰旅擁有5000人以上。經過多次軍隊體制編制改革，只在南海艦隊保留了陸戰第一旅、陸戰第一六四旅共2個旅的兵力，其餘海軍陸戰隊改編為分屬各艦隊的兩棲偵察隊，後整合成為海軍特種作戰團，行政編制歸南海艦隊管轄。
