Zarządzeniem nr 012 Komendanta Głównego Straży Granicznej z 7 maja 1991 w sprawie rozwiązania jednostek WOP oraz utworzenia jednostek organizacyjnych Straży Granicznej Minister Spraw Wewnętrznych polecił z dniem 16 maja 1991 rozwiązać Podlasko-Mazurską Brygadę WOP w Białymstoku istniejącą według etatu nr 44/0141 o stanie osobowym na okres „W” 1961 żołnierzy i 54 pracowników cywilnych oraz na okres „P” 1235 żołnierzy i 57 pracowników cywilnych. Na jej bazie powstał oddział Straży Granicznej: Podlaski Oddział Straży Granicznej w Białymstoku. Oddziałowi została przydzielona nazwa związana z regionem, w którym działałASG, sygn. 445/7 s. 43–48.. Tym samym zarządzeniem rozwiązano Graniczną Placówkę Kontrolną TerespolGPK w Terespolu posiadała odrębny etat nr 44/0136. Zgodnie z tym etatem stan osobowy na okres „W” wynosił 623 żołnierzy i 6 pracowników cywilnych oraz na okres „P” 290 żołnierzy i 8 pracowników cywilnych..
Struktura organizacyjna thumb|Żołnierze WOP podczas defilady. Prowadzący por.