Placówka Straży Granicznej w Gorzowie Wielkopolskim z siedzibą w Kostrzynie nad Odrą, powstała 1 stycznia 2014 w strukturach Nadodrzańskiego Oddziału Straży Granicznej zgodnie z zarządzeniem nr 93 Komendanta Głównego Straży Granicznej z 17 grudnia 2013[f], na bazie sił i środków po zniesionej 1 stycznia 2014 Placówce Straży Granicznej w Kostrzynie nad Odrą. Z dniem 1 listopada 2014 placówka rozpoczęła funkcjonowanie w Gorzowie Wielkopolskim[1] i zarządzeniem nr 92 Komendanta Głównego Straży Granicznej z 22 października 2014 przyjęła nazwę Placówka Straży Granicznej w Gorzowie Wielkopolskim (PSG w Gorzowie Wielkopolskim)[g]. Powstanie placówki w Gorzowie Wielkopolskim i otwarcie nowej siedziby to był ostatni etap trwającej od roku 2009 reorganizacji Nadodrzańskiego Oddziału Straży Granicznej[3].
Na dzień 1 listopada 2014 służbę w placówce pełniło 60 funkcjonariuszy i 5 pracowników cywilnych[3].
Budynek znajduje się w Gorzowie Wielkopolskim przy ulicy Strażackiej 36a. Wcześniej należał do gorzowskich strażaków. Koszt modernizacji i przystosowania do potrzeb SG wyniósł ok. 2,5 mln zł. Jego powierzchnia użytkowa to prawie 430 m² (całkowita 757 m²); mieszczą się w nim 22 pomieszczenia biurowe, pomieszczenia dla służby dyżurnej, dwa garaże, pomieszczenie do krótkotrwałego pobytu osób zatrzymanych. Budynek jest w pełni nowoczesny, ekologiczny, energooszczędny, podczas jego modernizacji wykorzystano najnowsze technologie[3].
Placówką Straży Granicznej w Szczecinie: włączony znak graniczny nr 568, dalej granicą gmin Kostrzyn nad Odrą i Boleszkowice, Kostrzyn nad Odrą i Dębno oraz Witnica i Dębno.
Poza strefą nadgraniczną obejmował powiaty: powiaty: strzelecko–drezdenecki, gorzowski, Gorzów Wielkopolski z powiatu międzyrzeckiego gminy: Bledzew, Międzyrzecz, Przytoczna, Pszczew, Skwierzyna, z powiatu sulęcińskiego gminy: Krzeszyce, Lubniewice, Sulęcin.
2014 – 30 października o godzinie 13.00 nastąpiło uroczyste otwarcie nowej siedziby Placówki Straży Granicznej w Gorzowie Wielkopolskim mieszczącej się na ulicy Strażackiej 36a. Uroczystego przecięcia wstęgi dokonali: Komendant Główny Straży Granicznej gen. dyw. SG Dominik Tracz, Wicewojewoda Lubuski Jan Świrepo, Komendant Nadodrzańskiego Oddziału Straży Granicznej płk SG Andrzej Kamiński oraz Komendant Placówki SG w Gorzowie Wielkopolskim ppłk SG Dariusz Kalczyński. Udział w uroczystości wzięli również przedstawiciele lokalnych władz rządowych i samorządowych, m.in. prezydent Gorzowa Wlkp. Tadeusz Jędrzejczak, starosta gorzowski Józef Kruczkowski, Andrzej Kunt – burmistrz Kostrzyna nad Odrą, dotychczasowego miejsca siedziby placówki SG. Obecni byli także prezes WSA w Gorzowie Wlkp. Jan Grzęda i Prokurator Okręgowy Wojciech Szcześniak. W otwarciu uczestniczyli też szefowie służb mundurowych i instytucji współdziałających, m.in. przedstawiciel Komendanta Wojewódzkiego Policji w Gorzowie Wlkp. nadkomisarz Piotr Fabiański, Lubuski Wojewódzki Komendant Państwowej Straży Pożarnej st. bryg. Hubert Harasimowicz, Wojewódzki Inspektor Transportu Drogowego Bogusław Bielawski, Dyrektor Zakładu Karnego w Gorzowie Wlkp. ppłk Leszek Kobierzewski, a także przedstawiciele UC, ABW i wojska. Obecni byli funkcjonariusze i pracownicy otwieranej placówki[3].