Świątynia znajduje się przy skrzyżowaniu ulic Teofila Starzyńskiego i Zygmunta Starego. Proboszczem parafii pw św. Mikołaja w Szczecinie jest o. Paweł Stefanowski.

Budowa jest niemal w stu procentach finansowana przez parafian i wyznawców prawosławia z zagranicy. Cerkiew jest pierwszą budowaną od podstaw na Pomorzu Zachodnim. Świątynia powstała na planie krzyża greckiego. Pomieści ok. 500 osób. Ma 26 m długości, 16 m szerokości i ok. 25 m wysokości. Budowa nowej cerkwi rozpoczęła się 19 listopada 2003 roku.