Narva Jumalaema ikooni auks püstitatud kiriku nurgakivi pandi 22. oktoobril 1999. aastal, 2001. aasta 10. novembril pühitseti kirik Kroonlinna Püha Ioanni auks, teatas patriarhaadi pressitalitus.

Kiriku juures tegutsevad laste ja täiskasvanute pühapäevakoolid, õigeusu kirjanduse raamatukogu, palverändurite ja sotsiaalteenistus ning misjonäriosakond.

Narva linnavolikogu esimees Mihhail Stalnuhhin lubas linnavõimude jätkuvat toetust kogudusele ning avaldas lootust, et Narvas kerkib veel mitu õigeusu kirikut XX sajandil hävitatute asemele.