Według Pierwszego Powszechnego Spisu Ludności z 1921 roku sześć wsi, które do wybuchu I wojny światowej stanowiły parafię, zamieszkiwało 1190 osób, w tym 992 wyznania prawosławnego (co dawało ponad 83% wszystkich mieszkańców tych miejscowości). Mimo to, niepodległe już, polskie władze nie wyraziły zgody na reaktywację parafii; dopiero 22 lutego 1928 otwarto placówkę (po dołączeniu do niej wiernych parafii w Puchłach) jako filię parafii w Narwi.
W czasie II wojny światowej parafia w Trześciance odzyskała samodzielność. W 1945 liczyła 1311 osób.
W 1951 parafia weszła w skład diecezji białostocko-gdańskiej, a w kwietniu 1958 została dołączona do diecezji warszawsko-bielskiej (od 1962 należy do dekanatu Narew w tejże diecezji). W 1979 zbudowano dom parafialny obok cerkwi, po wcześniejszym zlikwidowaniu plebanii i budynków gospodarczych w uroczysku Stawok.
W 1999 władze samorządowe gminy Narew przekazały parafii budynek dawnej szkoły podstawowej w Trześciance, w którym po wykonaniu niezbędnego remontu urządzono Prawosławny Dom Opieki (poświęcony 2 września 2001 przez metropolitę Sawę).