The brigade was formed from units of the Marine corps (Morpěch) of the black sea flotu in 1968. In the 80's. years were dropping on parachutes PV-3 on water. In this brigade also conducted training of divers for the unit Vympel of the KGB of the USSR. Because it was this brigade SpN focused on water operations, also had a broadly-trained divers in many areas. In 1990 transformed back to the Marine corps. Part transferred to 7. brigade of Spetsnaz of the armed forces of Ukraine(7.OBrSpO).