W 1619 r. ikonę przywiózł do Nawry Bernard Kruszyński uczestnik wojen z Moskwą. „[Miał on] szczególne nabożeństwo do N.M.P. Widział [Jej] obraz na lipowej okiennicy więzienia, a wypuszczony z 7-letniej niewoli wyprosił go sobie” – napisał w 1885 r. proboszcz nawrzyński ks. Franciszek Odrowski w „Słowniku geograficznym Królestwa Polskiego…”. Umieścił wizerunek w swoim pałacu, później przekazał do kościoła. Obraz rychło zyskał opinię cudownego (informacje o uzdrowieniach i nadzwyczajnych zjawiskach z nim związanych znajdziemy w publikacjach zaproponowanych w rozdz. „Warto przeczytać”). Znakiem wdzięczności za łaski otrzymane za pośrednictwem Matki Nawrzyńskiej są wota składane od XVII w. do tej pory. W 2005 r. ówczesny proboszcz ks. kan. Andrzej Zblewski w porozumieniu z bp. Andrzejem Suskim, kierując się słowami dawnej modlitwy: „Pomnij o Panno święta, że nigdy nie słyszano, abyśmy, gdy się w potrzebie pod Twoją opiekę uciekali, Twego wspomożenia błagali, od Ciebie opuszczeni byli” – wystąpił z inicjatywą nadania parafii drugiego tytułu: Najświętszej Maryi Panny Wspomożycielki Wiernych. 29 maja 2005 r. pierwszą sumę odpustową odprawił w Nawrze bp Józef Szamocki (źródło: diecezja-torun.twoje-miasto.pl).