płk dypl. Józef Biedroń w dniu 11 marca 1991 roku został powołany przez Komendanta Głównego Straży Granicznej płk SG prof. dr hab. Marka Lisieckiego na pierwszego Komendanta Oddziału. W tym czasie Ministerstwo Spraw Wewnętrznych – 1 grudnia 1992 roku – przekazało do dyspozycji Oddziału dwa śmigłowce Mi – 2, Mi – 8 w celu wzmocnienia ochranianego odcinka granicy państwowej. W tym samym roku do Oddziału przybyło 12 sztuk samochodów marki Land Rover przydzielonych przez Komendę Główną Straży Granicznej. W dniu 10 listopada 1994 roku ppłk dypl. Józef Biedroń otrzymał akt mianowania na wyższy stopień w Straży Granicznej – pułkownika. W dniu 7 listopada do Oddziału przybył Komendant Główny Straży Granicznej gen. bryg Marek Bieńkowski i odczytał postanowienie MSWiA o odwołaniu ze stanowiska Komendanta NOSG płk dypl. Józefa Biedronia oraz powołanie na to stanowisko mjr SG Marka Dominiaka. płk dypl. J. Biedroń sprawował swoje obowiązki do 6 listopada 2000 roku.
gen. bryg SG Marek Dominiak w dniu 7 listopada 2000 roku został powołany na stanowisko Komendanta Nadbużańskiego Oddziału Straży Granicznej. Pod koniec roku Komendant uczestniczył w Warszawie w przekazaniu śmigłowca Komendzie Oddziału. Akt uroczystego przekazania śmigłowca Mi – 2 Pl – 02 XG podpisał Minister MSWiA i Komendant Główny Straży Granicznej. Jedną z ważniejszych dat podczas jego służby w Oddziale jest 1 maja 2004 roku Polska przejęła wówczas obowiązki ochrony zewnętrznej granicy Unii Europejskiej. Rok później 13 maja 2005 płk Marek Dominiak na podstawie postanowienia Prezydenta Rzeczypospolitej Polskiej został nominowany na stopień generała brygady. Na wniosek Komendanta Głównego Straży Granicznej gen. bryg. Mirosława Kuśmierczaka w dniu 25 czerwca 2007 roku gen. bryg. Marek Dominiak został odwołany ze stanowiska Komendanta Nadbużańskiego Oddziału Straży Granicznej.
płk SG Wiesław Świętosławski został powołany na stanowisko Komendanta Nadbużańskiego Oddziału Straży Granicznej dnia 26 czerwca 2007 roku na wniosek Komendanta Głównego Straży Granicznej gen. bryg. Mirosława Kuśmierczyka. W tym samym roku 21–22 grudnia Polska przystąpiła do Układu Schengen i przejęła obowiązki ochrony zewnętrznej granicy strefy. Swoje funkcje pełnił do dnia 2 kwietnia 2009 roku.
płk SG Marian Pogoda na stanowisko Komendanta NOSG został powołany dnia 3 kwietnia 2009 roku i funkcję tę pełnił do 11 kwietnia 2011 roku. Jest absolwentem Wyższej Szkoły Oficerskiej Wojsk Zmechanizowanych we Wrocławiu. W okresie od 1994 do 1997 roku pełnił służbę w Komendzie Głównej Straży Granicznej. W latach 1997 – 2009 kontynuował służbę w Podlaskim Oddziale SG. Z dniem 1 lipca 1998 roku został powołany na stanowisko Zastępcy Komendanta Podlaskiego Oddziału, a 27 września 2005 roku na Komendanta Podlaskiego Oddziału Straży Granicznej.Opracował: Jerzy Rydz; Nadbużański Oddział Straży Granicznej im. 27 Wołyńskiej Dywizji Armii Krajowej – Chełm, w: Straż Graniczna w XX-leciu istnienia 1991 – 2011 (materiały poseminaryjne), Koszalin 2011.