Ortodoksinen Pyhän Nikolauksen seurakunta rakennutti pienen ortodoksisen kirkon (v. 1938-1939) hautausmaatontille Hietaniemeen (Tuonelankuja 3), mutta jo vuosina 1950-1960 kirkkorakennus osoittautui liian pieneksi.
V. 1990 alusta lähtien seurakunnan jäsenmäärä on tasaisesti noussut Suomeen kutsutuista paluumuuttajista ja inkerinsuomalaisista. Vuonna 2010 seurakunnan jäsenien määrä ylitti 2000 kpl. Suurissa kirkonjuhlissa (Joulu, Pääsiäinen, tärkeimmät kirkonpäivät) jumalanpalveluksiin tulee lisäksi kävijöitä Tampereelta, Porista, Porvoosta ja lähiseudulta. Ei ole epätavallista, että näinä päivinä kymmeniä ihmisiä joutuu seisomaan kirkon ulkopuolella.
Nykyiset kirkkotilat ovat tulleet siihen vaiheeseen, etteivät ne enää riitä kaikille halukkaille. Myös seurakunnan sosiaalitoiminnan harjoittaminen lasten ja nuorison hyväksi on koettu haasteelliseksi tilojen jäädess pieniksi. Näin Pyhän Nikolauksen ortodoksinen seurakunta on saanut Helsingin rakennuslautakunnalta rakennusluvan 18.08.2009 uudelle tontille. Helsingin Itäkeskuksen STOA-kulttuurikeskuksen viereen tullaan rakentamaan ainutlaatuinen kirkkorakennus yleistiloineen.
Nikolauksen ja Ylösnousemuksen kirkoksi nimetyn kirkon suunnittelija on arkkitehti Maxim Kharitonov ja suomalaisena suunnittelijana toimii arkkitehti Markku Aalto. Kirkkorakennus on suunniteltu ortodoksisen perinteen mukaisesti sopeuttaen se Suomen arkkitehtuuriin kaupungin tonttiosaston toiveiden mukaisesti.
Helsingin kaupungilla ja seurakunnalla on visiona että tämä uusi, vaaleasivuinen ja kontrastikattoinen, harmaagraniittisokkelilla sijaitseva rakennus tulee ehdottomasti kohottamaan Itäkeskuksen maisemaa ja luo uudenlaista kaupunkikuvaa erityisesti idästä tuleville. Samalla tavalla kuin Uspenski katedraalista on tullut aikanaan Helsingin keskustan maamerkki. Ortodoksiset kirkot, jotka ihmiset rakensivat ympäri Suomen (Vaasaan, Tampereelle, Turkuun, Hämeenlinnaa, Helsinkiin, Haminaan, Kotkaan, Lappeenrantaan, ym.) ovat palvelleet ja palvelevat edelleen hyvin Suomen ortodoksisen kirkon tarpeita.
Helsingin kaupungin johtavat kirkkorakennukset ovat myös huomattavia kulttuuri- ja arkkitehtuurikohteita. Esim. Uspenski katedraali on nyt Länsi-Euroopan suurin ortodoksinen katedraali, mikä rakennettiin avustuksilla ja yleisöltä kerätyillä rahoilla. Sen rakentaminen mullisti aikansa Katajanokan ja koko Helsingin keskuksen elämän, kun vanhat parakit purettiin ja alueen yleisilmettä kohotettiin uudelle tasolle. Nyt Uspenskin katedraalista on tullut paitsi Katajanokan ja koko Helsingin maamerkki. Katedraali on myös tärkeä turistikohde, jossa vierailee vuosittain yli 500000 kävijää ympäri maailmaa. Uspenskin katedraalin kryptassa järjestetään yleisölle avoimia tilaisuuksia, kulttuurinäyttelyjä, yms.
Seurakunta on syyskuussa 2012 tehnyt tonttivuokrasopimuksen Helsingin kaupungin kanssa ja on aloittamassa rakentamisen sen jälkeen, kun kaikki sen rakennusluvan edellytykset täyttyvät. Tämä ortodoksinen kirkkorakennus tulee valmistumaan 2017, jolloin on myös Suomen Valtion 100-vuotisjuhla. Hanke tulee lujittamaan idän ortodoksisen ja lännen protestanttisen kirkon suhteita.