Nuotr.: © Naujosios Vilnios miesto bendruomenės archyvas
Stačiatikių bendruomenės istorija prasidėjo nuo reguliariai atvažiuojančio į geležinkelio stotį cerkvės-vagono, kuriame vykdavo pamaldos. Tačiau mūrinė cerkvė taip ir neatsirado, nors buvo pradėta statyti pagal A. Špakovskio 1911 m. projektą. Mūrai iškilo, tačiau 1915 m. cerkvė plytos išrintos parako gamyklai statyti. Neišlikusi mūrinė cerkvė buvo laisvesnės, mažiau kanoniškos išvaizdos, asimetriška, jos bokštos kylo ne pagrindinio fasado viduryje, bet jo kampe. Projektas saugomas archyve Sankt Peterburge.
Esama medinės architektūros cerkvė buvo pastatyta 1908 m. kaip laikina ir pradžioje priminė gyvenamąjį namą. Cerkvės statybomis rūpinosi Vilniaus gubernatoriaus žmona Sofja Veriovkina. Vėliau tarpukariu įrengtas aštuonkampis bokštas - varpinė su svogūno formos kupolu.
