Uroczystość nadania imienia i wręczenia sztandaru odbyła się na Rynku w Przemyślu.
25 listopada 2005 nastąpiło zakończenie służby w Straży Granicznej funkcjonariuszy służby kandydackiej i przejście Straży Granicznej na system służby zawodowej.
Zarządzeniem nr 64 Komendanta Głównego Straży Granicznej z 2 listopada 2010 określono i wprowadzono symbol Bieszczadzkiego Oddziału Straży Granicznej.
14 maja 2015 w Komendzie Bieszczadzkiego OSG odsłonięto tablicę pamiątkową poświęconą patronowi oddziału – gen. bryg. Janowi Tomaszowi Gorzechowskiemu.
Zasięg terytorialny Od 12 stycznia 2002 zasięg terytorialny oddziału obejmował województwo podkarpackieRozporządzenie Ministra Spraw Wewnętrznych i Administracji z 11 grudnia 2001 w sprawie utworzenia oddziałów Straży Granicznej ().. Ochraniał granice państwową o długości 373 km, z czego 239 km przypadało na granicę z Ukrainą oraz 134 km na granicę ze Słowacją.
Od 1 czerwca 2009 zasięg terytorialny oddziału obejmował województwo podkarpackie z wyłączeniem powiatów: jasielskiego, krośnieńskiego, sanockiego (bez gmin: Sanok, Zagórz, Tyrawa Wołoska) oraz miasta na prawach powiatu KrosnoRozporządzenie Ministra Spraw Wewnętrznych i Administracji z 28 kwietnia 2009 zmieniające rozporządzenie w sprawie utworzenia oddziałów Straży Granicznej ()..