Brigáda vznikla z jednotek Námořní pěchoty (Morpěch) Černomořského flotu v roce 1968. V 80. letech probíhaly výsadky na padácích PV-3 na vodu. V této brigádě také probíhal výcvik potápěčů pro jednotku Vympel KGB SSSR. Protože byla tato brigáda SpN zaměřena na vodní operace, měla také všestranně vycvičené potápěče v mnoha oblastech. V roce 1990 přeměněna zpět na Námořní pěchotu. Část převedena do 7. brigády Specnaz ozbrojených sil Ukrajiny(7.OBrSpO).