Do 1853 w sąsiedztwie budynku znajdował się parafialny cmentarz, następnie przeniesiony w inne miejsce.

W 1869 z parafii w Lewkowie Starym wydzielono nową placówkę duszpasterską w Narewce. Po tej zmianie, w 1876, liczbę wiernych oszacowano na 1364 osoby. 1 września 1874 miało miejsce ponowne poświęcenie cerkwi po remoncie, który sfinansowano z datków parafian. W roku następnym powtórnie zmniejszono terytorium parafii lewkowskiej, zaliczając niektóre wsie podlegające jej do parafii w Juszkowym Grodzie i w Łosince. Do cerkwi lewkowskiej po tej zmianie nadal uczęszczało 1295 osób.

W 1881 do obiektu wstawiono nowy ikonostas. Po tym wydarzeniu 8 listopada 1881 świątynię ponownie wyświęcono. Fundatorem ikonostasu był Grzegorz Birycki, mieszkaniec Lewkowa Starego, który po odbyciu 25-letniej służby wojskowej w armii carskiej wrócił do rodzinnej wsi i podjął pracę nauczyciela. W darze dla cerkwi przekazał on również pięć kiotów na ikony.