Po erygowaniu samodzielnej parafii Zmartwychwstania Pańskiego (1996), pierwszym proboszczem został ks. protojerej Bazyli Litwiniuk. 9 października 1996 wybrano radę parafialną (starostą cerkiewnym został Mikołaj Solaniuk) oraz powołano Społeczny Komitet Budowy Cerkwi pod przewodnictwem Aleksandra Rożuka.
Spośród różnych koncepcji budowlanych cerkwi, metropolita Bazyli zaaprobował projekt architekta Janusza Kenski z Warszawy (murowana świątynia, na planie krzyża greckiego, 5-kopułowa, z elewacją z żółtej klinkierowej cegły). Prace przy wykopach i fundamentach zlecono przedsiębiorstwu z Bielska Podlaskiego.
2 sierpnia 1998 obecny na uroczystości parafialnej biskup (późniejszy arcybiskup) hajnowski Miron poświęcił dzwony.
14 października 1998 obecny w Polsce patriarcha Konstantynopola Bartłomiej I oraz nowy metropolita Warszawy i całej Polski Sawa dokonali poświęcenia i wmurowania kamienia węgielnego pod budowę świątyni.
W 1999 zbudowano fundamenty cerkwi. W tym samym roku utworzono i 30 czerwca poświęcono cmentarz parafialny o powierzchni 4 ha, znajdujący się w odległości 1,3 km od wznoszonej świątyni.
18 sierpnia 2000 budowę wizytowali mnisi z Góry Atos, udający się z kopią Iwerskiej Ikony Matki Bożej na Grabarkę.