W 1863 w skład parafii oprócz Rajska wchodziły wsie: Chraboły, Deniski, Haćki, Husaki, Jacewicze, Łyse, Nałogi, Plutycze i Stacewicze. W latach 1869–1875 wzniesiono murowaną cerkiew parafialną pod wezwaniem św. Męczennicy Paraskiewy, konsekrowaną 23 marca 1875.
Na początku XX wieku w parafii działa szkoła cerkiewno-parafialna z 42 uczniami, 3 szkoły gramoty i szkoła ludowa. Wybuch I wojny światowej, w wyniku której ludność prawosławna udała się na bieżeństwo, przerwał działalność parafii na okres 10 lat. Wyposażenie cerkwi (parafialnej i cmentarnej) wywieziono w głąb Rosji, skąd już nie powróciło, natomiast cerkiew św. Paraskiewy uległa w wyniku działań wojennych znacznemu uszkodzeniu.
W 1925 w Rajsku otwarto filię parafii Narodzenia Przenajświętszej Bogarodzicy w Bielsku Podlaskim, a dopiero w 1929 reaktywowano własną. Odbudowa cerkwi parafialnej, wskutek utrudnień czynionych przez władze państwowe (w Rajsku w okresie międzywojennym miały miejsce liczne wystąpienia antyrządowe) trwała 9 lat (zakończona została dopiero w 1937). We wrześniu 1939, w wyniku działań wojennych, spłonęła kaplica w uroczysku Hołowkowo. 16 czerwca 1942 Rajsk został spacyfikowany przez okupacyjne wojsko niemieckie. Rozstrzelano 149 mieszkańców, wieś doszczętnie spalono, pozostałą ludność przesiedlono na tereny gmin Brańsk i Boćki.