sprowadzono na cmentarz drewnianą cerkiew z Czyż, którą 22 października 1853 konsekrowano pod wezwaniem Kazańskiej Ikony Matki Bożej. W związku z dalszym wzrostem liczby wiernych zaszła potrzeba budowy większej świątyni. Nową, obecnie istniejącą cerkiew parafialną wzniesiono w latach 1882–1885; poświęcono 9 maja 1885. W 1901 parafię włączono do nowo powstałej eparchii grodzieńskiej. W 1905 parafia liczyła 3098 osób. W 1913 wokół cerkwi zbudowano kamienne ogrodzenie z bramą wjazdową.
Funkcjonowanie parafii przerwała I wojna światowa, podczas której większość wiernych udała się na bieżeństwo. Po odzyskaniu niepodległości przez Polskę parafia wznowiła działalność jako etatowa; duchowieństwo z Narwi obsługiwało sąsiednie wspólnoty prawosławne. Bezpośrednio po II wojnie światowej część parafian została przesiedlona do ZSRR. Od 1951 parafia w Narwi należy do diecezji warszawsko-bielskiej; w 1962 weszła w skład dekanatu Narew. 5 lipca 1982 z parafii narewskiej wydzielono parafię w Tyniewiczach Dużych;