Na początku lat 50. XX w. wzniesiono obecną drewnianą cerkiew parafialną, konsekrowaną w 1954. W 1968 do parafii należało 656 wiernych, jednak od tego czasu wskutek migracji ludności do ośrodków miejskich (Białystok, Bielsk Podlaski) liczba parafian uległa zmniejszeniu. W 1988 przy cerkwi zbudowano dwukondygnacyjny dom parafialny. W latach 90. XX w. wyremontowano wnętrze cerkwi parafialnej (m.in. pozłocono ikonostas).
W latach 1997–2005 zbudowano w Brańsku (przy ulicy Tadeusza Kościuszki 2) murowaną cerkiew filialną pod wezwaniem św. Symeona Słupnika, w bezpośrednim sąsiedztwie cerkwi drewnianej, rozebranej w 2011.
W 2012 ukończono remont zewnętrzny cerkwi parafialnej (m.in. pomalowano elewację na niebiesko).
Obecnie parafianie mieszkają w Maleszach, Bujnowie, Szpakach, Świrydach, Brańsku i Zaniach (wierni z tych dwóch ostatnich miejscowości korzystają z cerkwi filialnej). Pod koniec XX w. parafia liczyła ok. 350 osób.
Parafia posiada dwa cmentarze: w Maleszach (o powierzchni 2,66 ha, przy drodze do Bujnowa) oraz w Brańsku (przy ulicy Armii Krajowej).