Nadodrzański Oddział Straży Granicznej z siedzibą w Krośnie Odrzańskim został powołany 1 czerwca 2009 roku w miejsce Lubuskiego Oddziału Straży Granicznej. Była to jedna z pierwszych zmian zapoczątkowujących reformę SG na granicy zachodniej.
Potem przyszły kolejne zmiany: przyjęcie placówki w Zgorzelcu od rozformowanego Łużyckiego Oddziału SG, placówek w Szczecinie, Szczecinie Porcie i Szczecinie Goleniowie od rozformowanego Pomorskiego Oddziału. Te trzy ostatnie placówki zostały przekazane w 2013 r. w ramach dalszej reorganizacji Straży Granicznej Morskiemu Oddziałowi SG. W skład Nadodrzańskiego OSG weszły natomiast placówki z rozformowanego Sudeckiego OSG: w Kłodzku, Wrocławiu – Strachowicach, Jeleniej Górze i Legnicy.
Obecnie Nadodrzański Oddział Straży Granicznej obejmuje swoim zasięgiem trzy województwa: lubuskie, wielkopolskie i dolnośląskie; ochrania 715 km granicy państwowej. W strukturze oddziału znajduje się 11 placówek (w tym trzy lotnicze przejścia graniczne), służbę pełni 1300 funkcjonariuszy i zatrudnionych jest ponad 400 pracowników cywilnych.