Den Ortodoxa St.Nikolausförsamlingen byggde en liten ortodox kyrka (1938-1939) på en begravningsplats i Sandudd (Tuonelagränd 3), men redan 1950-1960 visade det sig , att kyrkobyggnaden var för liten.
Fr.o.m. 1990 har församlingens medlemsantal stigit successivt på grund av till Finland inbjudna ingermanländska finnar och andra inflyttade. År 2000 översteg antalet församlingsmedlemmar 2000 personer. Det är inte ovanligt att det under stora högtider (Julen,Påsken, samt andra viktiga högtider) kommer folk från Tammerfors,Björneborg,Borgå och närområden till gudstjänsterna, varvid människor tvingas att stå utanför kyrkan.
Det har visat sig, att kyrkans utrymmen inte mera räcker till för alla. T.ex. den sociala verksamheten för barn och ungdom har visat sig vara problematisk på grund av utrymmesbrist. Sålunda har StNikolausförsamlingen den 18.08.2009 fått byggnadsrätt till en tomt av Helsingfors stads byggnadsverk. I Helsingfors Östra centrum invid STOA-kulturcentret kommer man att bygga en speciell kyrkobyggnad med tillhörande allmänna utrymmen.
Kyrkan med namnet Nikolaus Uppståndelsekyrka har planerats av arkitekt Maxim Kharitonov och som finsk arkitekt Markku Aalto. Kyrkobyggnaden är planerad enligt traditionell ortodox kutym och anpassad enligt önskemål av tomtavdelningen för Finlands stadsarkitektur.
Helsingfors stad och församlingen har en vision, att denna nya ljusa med kontrasttak försedda och på grågranitsockel byggda byggnaden skall höja Östra centrums landskapsbild och skapa en ny statsbild isynnerhet för dem som kommer österifrån, på samma sätt,som Uspenski-katedralen på sin tid blev Helsingfors landmärke.De ortodoxa kyrkorna, som man byggt överallt i Finland (Vasa,Tammerfors,Åbo,Tavastehus,Helsingfors,Fredrikshamn,Kotka, Esbo,Villmanstrand, m.fl), betjänar bra Finlands ortodoxa kyrkans behov.
De dominerande kyrkobyggnaderna i Helsingfors är även anmärkningsvärda kulturella och arkitektoniska objekt. T.ex. Uspenski-katedralen som är den största ortodoxa katedralen i Väst-Europa byggdes tack vare donationer och insamlade medel. När den byggdes, omkull- kastade det livet både på Skatudden och hela Helsigfors centrum, genom att de gamla barackerna revs och områdets ansikte höjdes till en högre nivå. Nu är Uspenski-katedralen både Skatuddens och hela Helsingfors landmärke. Katedralen är även ett viktigt turistobjekt med över 500000 besökare.I Uspenski-katedralens krypta ordnas det öppna tillställningar för allmänheten ävensom kulturella utställningar m.m.
Församlingen har i september 2012 gjort en tomtöverenskommelse med Helsingfors stad och skall börja bygga när alla byggnadsrättsförutsättngarna blir fullgjorda. Denna ortodoxa kyrkobyggnad kommer att stå färdig 2017, då Finland firar sin självständig hets 100-årsjubileum Bygget kommer att stärka den östliga ortodoxa och den västliga protestantiska kyrkornas förhållande till varandra.