W związku z kolejną reorganizacją Straży Granicznej 16 października 2013 zostały zniesione trzy placówki: PSG w Szczecinie, PSG Szczecinie-Goleniowie oraz PSG w Szczecinie-Porcie i została utworzona PSG w Szczecinie, która 1 listopada 2013 została przekazana Morskiemu Oddziałowi Straży Granicznej. 15 listopada 2013 w skład NoOSG zostały włączone placówki z rozformowanego tego samego dnia Sudeckiego Oddziału Straży Granicznej.
Zarządzeniem nr 64 Komendanta Głównego Straży Granicznej z 2 listopada 2010 określono i wprowadzono symbol Nadodrzańskiego Oddziału Straży Granicznej.
Siedziba Siedziba komendy Oddziału mieści się w zabytkowych koszarach w Krośnie Odrzańskim. Zostały one wybudowane na terenie majątku „Kamień” w latach 1909–1910. Całkowite zakończenie budowy i oddanie do użytku nastąpiło 30 września 1911. Był to pierwszy kompleks koszarowy w Krośnie Odrzańskim, nazwany przez mieszkańców Alvenslebenkaserne.
Zadania oddziału Do zadań NoOSG należy przede wszystkim ochrona szlaków komunikacyjnych o znaczeniu międzynarodowym przed przestępczością transgraniczną.