Ten sam hierarcha wyświęcił gotową świątynię 25 maja 1979. Przebudowę przeprowadzono według projektu Michała Bałasza, który zakładał pozostawienie z pierwotnego obiektu jedynie ściany wschodniej z mozaiczną ikoną Matki Bożej, wzorowaną na fresku Wiktora Wasniecowa z soboru św. Włodzimierza w Kijowie. Starsza świątynia pozostawała we wnętrzu nowego obiektu, całkowicie nim obudowanaJ. Troc, Stulecie parafii prawosławnej w Starosielcach, Białystok–Starosielce 2002, s. 21.
W 1981 wizytacji kanonicznej w świątyni dokonał biskup białostocki i gdański Sawa, który ocenił obiekt jako zadbany i pozostający w doskonałym stanie. Rok później Wiktor Gutkiewicz przeprowadził prace konserwatorskie wizerunku Matki Bożej na wschodniej ścianie cerkwiJ. Troc, Stulecie parafii prawosławnej w Starosielcach, Białystok–Starosielce 2002, s. 24.
We wnętrzu cerkwi znajduje się trzyrzędowy ikonostas, zaprojektowany przez Jerzego Grygorczuka i wykonany przez Wincentego Krukowskiego. Polichromię we wnętrzu świątyni zaprojektował i wykonał Józef Łotowski, zaś posadzkę z kolorowej terakoty zaprojektował Michał Bałasz. Ten sam twórca oraz Halina Cieślińska-Brzeska zaprojektowali witraże dla cerkwiJ.