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ć Bieszczadzką Brygadę WOP w Przemyślu istniejącą według etatu nr 44/0139 o stanie osobowym na okres „W” 1510 żołnierzy i 56 pracowników cywilnych oraz na okres „P” 971 żołnierzy i 59 pracowników cywilnych. Na jej bazie powstał oddział Straży Granicznej: Bieszczadzki Oddział Straży Granicznej w Przemyślu. Oddziałowi została przydzielona nazwa związana z regionem, w którym działałASG, sygn. 445/7 s. 43–48..
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ć Nadbużański Batalion Graniczny w Chełmie Bieszczadzkiej Brygady WOP istniejący według etatu nr 44/0137 o stanie osobowym na okres „W” 817 żołnierzy i 27 pracowników cywilnych oraz na okres „P” 481 żołnierzy i 26 pracowników cywilnych. Na jego bazie powstał oddział Straży Granicznej: Nadbużański Oddział Straży Granicznej w Chełmie.