Prokuratura Apelacyjna w Szczecinie rozpoczęła prace 1 stycznia 2005 r. i jest najmłodszą Prokuraturą Apelacyjną w Polsce. Została utworzona na mocy Rozporządzenia Ministra Sprawiedliwości z dnia 17 grudnia 2003 r.
Jej powstanie było odpowiedzią na potrzeby społeczeństwa województwa zachodniopomorskiego oraz oczekiwania środowisk prawniczych - prokuratorów, sędziów, adwokatów i radców prawnych. Starania o utworzenie apelacji szczecińskiej wsparli zachodniopomorscy parlamentarzyści, władze województwa i miasta Szczecina.
Podczas uroczystości 10-lecia utworzenia Prokuratury Apelacyjnej w Szczecinie 12 lutego 2015 r. Andrzej Seremet wręczył akty powołania następującym prokuratorom:
Prokuratura Okręgowa w Gorzowie Wielkopolskim
- Halina Mikołajczuk - Prokurator Rejonowy w Gorzowie Wielkopolskim,
- Janusz Kodź - Prokurator Rejonowy w Międzyrzeczu,