W celu zabezpieczenia polskiej granicy na Odrze i Nysie Łużyckiej naczelny dowódca Wojska Polskiego, marszałek Polski Michał Rola-Żymierski, rozkazem nr 00264 z dnia 17.05.1945 r. wydziela jednostki 2 armii i powierza jej dowódcy zorganizować ochronę zachodniej granicy państwa.
W październiku-listopadzie 1945 roku (rozkazem NDWP nr 0245/Org. z 13.09.1945 r.) sformowany zostaje 2 Odział Ochrony Pogranicza. Miejscem jego postoju jest Poznań u zbiegu ulic Grunwaldzkiej i Palacza oraz Biedrusk k/Poznania, a następnie Polska Wola k/Rzepina.
Od 4 października 1945 r. do 19 października 1945 r. dowódcą oddziału jest ppłk Stanisław Dobrzański. Po odwołaniu ze stanowiska ppłk. Dobrzańskiego 19 października 1945r., dowódcą oddziału zostaje mjr Lucjan Kępiński.


Od 1976 roku obowiązywać zaczyna nazwa Lubuska Brygada Wojsk Ochrony Pogranicza. Pułkownik Mikołajczak pozostaje dowódcą brygady do 18 czerwca 1982 r. 16 listopada1982 r. dowodzenie obejmuje płk Andrzej Żurek W listopadzie 1989 roku brygada zostaje rozformowana. Lewy odcinek na Nysie Łużyckiej zostaje przekazany Łużyckiej Brygadzie WOP, prawy na Odrze - Pomorskiej Brygadzie WOP. Na bazie dowództwa LB WOP zarządzeniem DWOP nr 60 z 29.11.1989 r. powstaje Ośrodek Szkolenia Wojsk Ochrony Pogranicza. Komendantem ośrodka zostaje płk Andrzej Żurek.




12 kwietnia 2002 r. płk Jacek Bogdan (12.05.2004 r. awansuje do stopnia generała brygady) zostaje komendantem i pełni tą funkcję do 16 marca 2006 r.

19 kwietnia 2006 roku komendantem zostaje płk Jarosław Frączyk.

Rozporządzeniem Ministra Spraw Wewnętrznych i Administracji z dnia 28 kwietnia 2009 roku - Lubuski Oddział SG z dniem 1 czerwca 2009 r. przemianowany zostaje na Nadodrzański Oddział Straży Granicznej. Komendantem Nadodrzańskiego Oddziału Straży Granicznej w Krośnie Odrzańskim zostaje płk Jarosław Frączyk i pełni tę funkcję do dnia 11 kwietnia 2011 roku.
Z dniem 12 kwietnia 2011 roku na stanowisko Komendanta Nadodrzańskiego Oddziału SG powołany zostaje płk Michał Kogut i pełni tę funkcję do 22 lutego 2013 roku, z tym dniem odchodzi ze służby.
Po ponad dwumiesięcznym okresie pełnienia obowiązków 7 maja 2013 roku na stanowisko Komendanta powołany został płk SG Andrzej Kamiński. 2 maja 2015 r. płk SG Andrzej Kamiński otrzymuje nominację generalską z rąk Prezydenta RP. Z dniem 31 sierpnia 2016 r. gen. bryg. SG Andrzej Kamiński zostaje odwołany ze stanowiska Komendanta Nadodrzańskiego Oddziału SG.
Z dniem 1 września 2016 r. Komedantem NoOSG zostaje ppłk SG Jacek Szcząchor.
Zgodnie z Decyzją Ministra Spraw Wewnętrznych i Administracji Mariusza Błaszczaka, z dniem 23 sierpnia 2017 r., gen. bryg. SG Wojciech Skowronek obejmie stanowisko Komendanta Nadodrzańskiego Oddziału SG.
W dniu 17.12.2019 roku obowiązki Komendanta Nadorzańskiego Oddziału przejmuje płk SG Tomasz Michalski, który po okresie pełnienia obowiązków na tym stanowisku 17 czerwca 2020 roku obejmuje w pełni dowodzenie Nadodrzańskim Oddziałem SG.