Uue-Virtsu Kristuse Sündimise õigeusu kogudus asutati 1884.a. Aasta lõpuks loendati 878 koguduseliiget. Historitsistlik-eklektilises stiilis pühakoja ehitamist alustati 1888. aastal. Kirik, mille arhitektiks oli K. Nyman ja ehitajateks nii Muhumaa, kui kohalikud mehed, pühitseti koguduse kasutusse aasta hiljem, 27. oktoobril. Peagi ehitati kiriku juurde preestrimaja ja koolimaja, mis tegutses 1917. aastani.

Kirik mahutas kuni 250 inimest. Kellatorni kõrgus oli 25,5 m. Tornis oli 5 kella. Kiriku keskosa kohal oli 5 kuplit. Ehitusel kasutati tahutud paekive, maakivi ja punaseid telliseid. Kiriku aknad olid kahekordsed ja trellitatud.

1941.a. septembris tulistati lahingu käigus kellatorn mürsuga maha. 1970. aastatel sai kirikuhoone tugevasti kannatada kaabel-sideliini paigaldamise käigus, mis kulges marsruudil Haapsalu–Laiküla–Virtsu–Muhu kiriku vahetus-läheduses. Lõhkamistööde tulemusena tekkisid katusele praod, kukkusid alla kolm nurgatorni, purunesid aknaklaasid ja mõned raamid. Selle tulemusena sai ilmastik teha oma hävitustööd ja kirik suleti 1977. Ametlikuks ettekäändeks oli koguduse võimetus teha kapitaalremonti, mistõttu see kuulutati varisemisohtlikuks ja pühakoja uks suleti teenistusteks.