Kult obrazu Matki Boskiej Bolesnej utrzymał się w Narwi także po konwersji na prawosławie, chociaż taki ikonograficzny typ przedstawienia Maryi nie występuje w tradycji bizantyńskiej. W 1885, gdy na miejscu cerkwi pounickiej wzniesiono nową świątynię, wizerunek ten starannie odrestaurowano. Drugim szczególnie czczonym obrazem był wizerunek Antoniego Pieczerskiego. W cerkwi znajdowały się ponadto ikony Ukrzyżowania, Narodzenia Pańskiego, Matki Bożej, Chrystusa Zbawiciela i św. Mikołaja.
W 1846 liczbę wiernych miejscowej parafii oszacowano na 2244 osoby, a rok później – 2284. W opisie cerkwi wskazano również, że w jej bezpośrednim sąsiedztwie znajdował się dom proboszcza.
Nowa cerkiew prawosławna Budowę nowej świątyni prawosławnej w Narwi rozpoczął proboszcz miejscowej parafii ks. Antoni Kuźmiński, za zgodą władz eparchialnych, w 1881. Po śmierci Kuźmińskiego budowę kontynuował nowy proboszcz, ks. Jan Kłoczkowski. Budowlę poświęcono 9 maja 1885. Nie zachowały się opisy nowej świątyni bezpośrednio po jej otwarciu. Starszą cerkiew przeniesiono na miejscowy cmentarz, na miejsce starej kaplicy, i ponownie wyświęcono, nadając wezwanie Kazańskiej Ikony Matki Bożej.