1 czerwca 1976 w związku ze zmianą ochranianego odcinka, dyktowaną przez reformę administracyjną kraju i nowy podział na województwa odtwarzano brygady na granicy ze Związkiem Radzieckim. Na bazie 23 Chełmskiego Oddziału WOP sformowano Nadbużańską Brygadę WOP. W jej strukturach 1 czerwca 1976, na bazie Placówki WOP Terespol zorganizowano Strażnicę WOP Terespol. mały|Element służby granicznej Strażnicy WOP Terespol (1985) 1 października 1989 rozformowana została Nadbużańska Brygada WOP, na jej bazie powstał Nadbużański Batalion WOP, a Strażnica WOP Terespol została włączona w struktury Podlasko-Mazurskiej Brygady WOP w Białymstoku i tak funkcjonowała do 15 maja 1991.
Straż Graniczna: 16 maja 1991 ochronę granicy państwowej przejęła nowo sformowana Straż Graniczna. Strażnica w Terespolu została włączona w struktury Nadbużańskiego Oddziału Straży Granicznej w Chełmie i przyjęła nazwę Strażnica Straży Granicznej w Terespolu (Strażnica SG w Terespolu)Zarządzenie nr 019/Org.