Po reorganizacji w 1976 jednostka ta ochraniała odcinek o długości 270 km w tym 141,5 km granicy morskiej i 129 km granicy lądowej z ZSRR.
1 czerwca 1976, zarządzeniem dowódcy WOP z 17 lutego 1976 brygada 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ę Kaszubska Brygada Wojsk Ochrony Pogranicza. W tym samym roku, w wyniku zmian organizacyjnych w Wojskach Ochrony Pogranicza, podporządkowano Bałtyckiej Brygadzie WOP w Koszalinie: GPK w Łebie, strażnicę WOP w Łebie i batalion WOP Lębork.
Na przełomie lat 70. i 80. nastąpiły zmiany w podporządkowaniu pododdziałów KBWOP, ochraniających granicę lądową. 1 stycznia 1981 organizacja KBWOP uwzględniała następujące pododdziały graniczne ochraniające granicę lądową na wschodnim odcinku: Grupa operacyjna (GO) Zwiadu w Kętrzynie Samodzielna kompania odwodowa (sko) w Kętrzynie (tylko na cz. „P”) Strażnica kadrowa WOP w Górowie Iławeckim (tylko na cz. „P”) Strażnica kadrowa WOP w Braniewie (tylko na cz. „P”) Strażnica kadrowa WOP w Bartoszycach (tylko na cz. „P”) Strażnica kadrowa WOP w Barcianach (tylko na cz. „P”) GPK WOP w Braniewie (tylko na cz. „P”) GPK WOP w Bartoszycach (tylko na cz. „P”) GPK WOP w Skandawie (tylko na cz.