Cerkvė pastatyta [[1908]] m. [[Naujoji Vilnia|Naujosios Vilnios]] mieste. Cerkvės statymo komitetui nuo [[1903]] m. vadovavo [[Vilniaus gub]]ernatoriaus žmona [[Sofja Veriovkina]], kuri rinko aukas ir pati prisidėjo savo įnašu. Kadangi pinigų neužteko akmeniniam statiniui, nuspręsta statyti medinę šventyklą. [[1908]] m. [[kovo 30]] d. ji pašventinta.
[[1910]] m. gautas Šv. sinodo leidimas statyti akmeninę cerkvę, [[1914]] m. buvo pašventinti jos pamatai, tačiau dėl karo perėjus prie taupymo politikos cerkvė nevisiškai pastatyta, o plytas išnešiojo vokiečiai parako gamyklai statyti. Nuo [[1918]] m. parapija priskirta [[Vilniaus Šv. Eufrosinijos Polockietės cerkvė|Šv. Eufrosinijos cerkvei]], o [[1923]]–[[1933]] m. – [[Vilniaus Skaisčiausios Dievo motinos cerkvė|Skaisčiausios Dievo motinos cerkvei]]. XX a. 4-ajame dešimtmetyje [[Feodoras Šipica|F. Šipicos]] iniciatyva šventykla atgaivinta, pastatyta varpinė.
[[Vaizdas:Lithuania. Vilnius. Naujoji Vilnia 006.JPG|thumb|left|200px|Fasadas]]
[[1947]] m. sovietai įregistravo parapiją, joje buvo 350 tikinčiųjų. [[1955]] m. atliktas kapitalinis remontas, pastatyta nauja varpinė. Dabar prie cerkvės veikia sekmadienio suaugusiųjų mokykla.▼
▲[[1947]] m. sovietai įregistravo parapiją, joje buvo 350 tikinčiųjų. [[1955]] m. atliktas kapitalinis remontas, pastatyta nauja varpinė. Dabar prie cerkvės veikia sekmadienio suaugusiųjų mokykla.