Nadmorskie brygady WOP dostosowały swoje struktury organizacyjne do zakresu ich odpowiedzialności za odcinki granicy państwowej w ramach nowo utworzonych województw: Pomorska Brygada WOP – za odcinek granicy morskiej na terenie ówczesnego województwa szczecińskiego Bałtycka Brygada WOP – za odcinek granicy morskiej na terenie ówczesnego województwa koszalińskiego Kaszubska Brygada WOP – za odcinek granicy morskiej na terenie ówczesnego województwa: gdańskiego, elbląskiego i olsztyńskiego.
Zarządzeniem dowódcy WOP z 17 lutego 1976 15 Bałtycka Brygada WOP przeszła na dwuszczeblowy system dowodzenia podporządkowując strażnice bezpośrednio pod sztab brygady. Z kolei na podstawie zarządzenia dowódcy WOP z 25 lipca 1976 brygada otrzymała nazwę Bałtycka Brygada Wojsk Ochrony Pogranicza. W tym samym roku, w wyniku zmian organizacyjnych w Wojskach Ochrony Pogranicza, podporządkowano z Kaszubskiej Brygady WOP w Gdańsku: GPK w Łebie, strażnicę WOP w Łebie i batalion WOP Lębork (Na bazie 161 batalionu WOP Lębork utworzono samodzielną kompanię odwodową, kompanię techniczną i kompanię ochrony i regulacji ruchu), natomiast strażnicę WOP Rewal, samodzielną kompanię odwodową (sko) Mrzeżyno i GPK Mrzeżyno przekazano do Pomorskiej Brygady WOP.