Będąc osobą głębokiej wiary, zażyczyła prawdopodobnie, aby cerkiew Preczystieńska pozostała na terenie jej zamkowej rezydencji.
Decyzja królewska z 1506 o przeniesieniu cerkwi została wykonana dopiero w 1562. Świątynię przeniesiono wtedy na niewielkie wzniesienie w centralnej części ulicy Staromiejskiej (dzisiejsza ulica Jagiellońska). Wraz z cerkwią zostało uroczyście przeniesione ciało jej fundatorki księżnej Wassy. Dzięki zmianie lokalizacji cerkiew ominął los bielskiego zamku, który spłonął w 1564, jednak po przeniesieniu cerkiew straciła status katedralnej świątyni Bielska; siedziba protopopii została przeniesiona do cerkwi św. Michała.
Już za panowania Zygmunta I cerkiew Narodzenia Matki Bożej posiadała duże uposażenie ziemskie w postaci 4 włók w Augustowie. 16 grudnia 1560 król Zygmunt August nadał cerkwi oraz pozostałym bielskim świątyniom prawosławnym dodatkowo po 2 włóki ziemi we wsi Stryki. Oprócz gruntów wiejskich parafia posiadała ogółem 50,3 prętów placów siedliskowych i ogrodowych w mieście. Stan posiadania ziemi został opisany w rejestrze pomiary włócznej, sporządzonym w 1563 przez Stanisława Dybowskiego. Proboszczem parafii był wówczas o. Jakim.