Kirkon rakennusmateriaali on peräisin Katajanokalta puretusta Rauhankappelista.[3] Ennen nykyisen kirkon valmistumista Pyhän Nikolauksen seurakunnan kirkkosali oli Kalliossa osoitteessa Kolmas linja 18 sijainneessa puutalossa.[4]
Hautausmaa
Kirkkoa ympäröivälle hautausmaalle haudataan vain Pyhän Nikolauksen seurakunnan sekä Pokrovan seurakunnan jäseniä. Hautausmaan pinta-ala on noin 0,3 hehtaaria.[5] Hautausmaan perustamisesta päätettiin vuonna 1935 ja ensimmäiset hautaukset tapahtuivat 1938 eli samana vuonna kuin kirkko valmistui. Hautausmaalla on Pro Patria -muistomerkki talvi- ja jatkosodassa kaatuneille. Lisäksi hautausmaalla on vuonna 2001 Venäjän suurlähetystön aloitteesta pystetty muistokivi alueelle haudatuille Venäjän keisarillisen armeijan sotilaille.[6] Hautausmaalla on säilynyt yksi alkuperäinen hautakivi Taivallahden sotilashautausmaan ajoilta. Sen kohdalle on haudattu vuoden 1906 Viaporin kapinan kukistamisen yhteydessä kuollut Venäjän jalkaväen jefreitteri Timofei Špak.[5]
