Cerkvė pastatyta 1908 m. Naujosios Vilnios mieste. Cerkvės statymo komitetui nuo 1903 m. vadovavo Vilniaus gubernatoriaus ž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.