Cerkiew pw. św. Mikołaja w Szczecinie mieści się przy ul. Zygmunta Starego 1 A.

Proboszczem Parafii Prawosławnej pw. św. Mikołaja jest ks. prot. mgr Paweł Stefanowski.

Parafię prawosławną w Szczecinie utworzono jeszcze przed Akcją Wisła, w I poł. 1946 r. W 1951 r. powstała diecezja wrocławsko-szczecińska, a proboszczem parafii i dziekanem został o. Jan Ignatowicz. Wśród świątyń dziekanatu dwie znajdowały się w domach mieszkalnych. Jedną z nich była cerkiew przy ul. Bogusława (w mieszkaniu proboszcza). Dopiero na początku lat 60., parafia szczecińska otrzymała pomieszczenie na cerkiew w oddzielnym domu przy ul. Wawrzyniaka (proboszczem był o. Aleksy Baranow). Cerkiew św. Mikołaja mieści się tam do dnia dzisiejszego.

Nabożeństwa prawosławne odbywają się na wysokim piętrze. Na dole znajduje się parafia zielonoświątkowców. W domu przy ul. Wawrzyniaka prawosławna parafia ma także salkę do parafialnych spotkań.

Polski Autokefaliczny Kościół Prawosławny to jeden z samodzielnych, kanonicznych Kościołów prawosławnych. Ma on pod swoją jurysdykcją wszystkie parafie prawosławne na terenie RP. Obecny dyptyk kościelny gromadzi 15 kościołów niezależnych od jakiejkolwiek władzy zagranicznej i trzy kościoły częściowo zależne.