Icoana Maicii Domnului din Narva a devenit cunoscută în anul 1558, când armata rusă a atacat orașul Narva.

Într-una dintre casele în care comercianții ruși trăiseră odată, germanii beți au luat o icoană a Maicii Domnului – care fusese lăsată în urmă de stăpânii casei – și batjocorind-o au aruncat-o în foc, sub un cazan în care se producea bere. Focul s-a extins și imediat flăcările au cuprins acoperișul casei.

În acel moment a venit o furtună și focul s-a răspândit în tot orașul. Profitând de confuzie, armata rusă a ocupat orașul. Icoana făcătoare de minuni a Preasfintei Născătoare de Dumnezeu și o icoană a Sfântului Nicolae au fost găsite intacte în cenușă.