Stačiatikių Šv. Petro ir Povilo cerkvė už parapijiečių suaukotas lėšas pastatyta 1908 m. Prie jos statybos taip pat prisidėjo tuometinio Vilniaus gubernatoriaus Piotro Veriovkino žmona Sofija Veriovkina. Nesurinkus pakankamai lėšų akmeninei, pastatyta ši medinė Šv. Petro ir Povilo cerkvė. Greta veikė stačiatikių kapinaitės. Augant parapijai nedidelėje cerkvėje sunkiai tilpo visi Naujosios Vilnios tikintieji, todėl buvo nuspręsta statyti naują, mūrinę cerkvę, tačiau šiems planams sutrukdė Pirmasis pasaulinis karas. Karo metu nebaigtą statyti cerkvę vokiečiai išardė ir medžiagas panaudojo parako fabrikui statyti. Tarpukariu F. Špicos iniciatyva maldos namai atgaivinti. 1955 m. atliktas kapitalinis cerkvės remontas, pastatyta nauja varpinė.
Ant aukšto akmenų-plytų mūro cokolio suręsta cerkvė yra sudėtinio tūrio su varpine, stačiakampio plano su šiek tiek siauresne piankiasiene apside ir uždaru prieangiu pagrindiniame fasade. Skardinis stogas dvišlaitis su plačiomis pašlaitėmis ir išsikišusiais profiliuotais gegnių galais. Apsidės stogelis penkiakampis, pagrindinio fasado prieangis dengtas įmantriu dvišlaičiu svogūniniu stogeliu. Virš pagrindinio fasado frontono iškeltas kresnas dviejų tarpsnių, aštuonsienis bokštas-varpinė. Bokšto siauresnį antra tarpsnį skiria stoginėlis bei puošia segmentinių sąramų nišos, vainikuoja – svogūninis kupolas dengtas skardos žvyneliais. Cerkvei puošnumo teikia mišrus rąstinių sienų apkalimas dailylentėmis: apatinė dalis iki langų – vertikaliai, vidurinė – horizontaliai, o viršutinė – vėl vertikaliai apkalta profiliuotomis dailylentėmis. Fasado bei prieangio frontonai apkali „eglutės“ raštu su rombinėmis angomis. Apkalimą paryškina nesudėtingo profilio karnizai, dekoratyvios geometriniais raižiniais puoštos tarplangių ir sienų kerčių mentės. Stačiakampiai šoninių fasadų langai stačiakampės formos su grotomis. Langus puošia apvadai su tokiu pat dekoru kaip ir mentės bei profiliuoti juostiniai sandrikai, pjaustinėti polangiai. Du stačiakampiai apsidės langai paprastesnės puošybos. Pagrindinio fasado įėjimo dvivėrės durys neautentiškos su plačiu viršlangiu.
Viduje išlikę mediniai prieangio laiptai. Vientisą cerkvės vidaus erdvę puošia sietynai, mediniai altoriai, dievo stalas, žvakidės bei kiti baldai. Grindys ir lubos medinių lentų, sienos tinkuotos. Išlikusios koklinės krosnys.
Naujosios Vilnios cerkvė - Šiaurės g. 11, Vilnius 11106, Lietuva
