W 1850 w uroczysku Stawok (w sąsiedztwie budynków parafialnych) otwarto szkołę cerkiewnąPóźniejsze Seminarium Nauczycielskie im. Świętych Cyryla i Metodego, działające do 1915., przy której w 1875 założono bibliotekę, a w późniejszym czasie zorganizowano także kurs nauczycielski i klasę rzemiosła. Spaloną cerkiew – wskutek trudności finansowych – odbudowano dopiero w latach 1864–1867 i konsekrowano pod wezwaniem św. Michała Archanioła (z bocznym ołtarzem poświęconym Bogurodzicy). W 1884 wokół świątyni wzniesiono mur z kamienia polnego. W 1894 z Białowieży sprowadzono drewnianą kaplicę, którą zrekonstruowano na cmentarzu i konsekrowano (9 września) pod wezwaniem Ofiarowania Bogurodzicy (Wprowadzenia do Świątyni). Reaktywacja parafii w Trześciance nastąpiła w 1896.
Działalność parafii przerwał wybuch I wojny światowej – większość ludności udała się na bieżeństwo, a szkoła i budynki parafialne uległy całkowitemu zniszczeniu.