Budowa Aparatczycy Komunistycznej Partii Związku Radzieckiego nie mylili się. Już po wyburzeniu Domu Ipatiewa zaczęły pojawiać się pierwsze oznaki kultu, który jeszcze wtedy był zwalczany przez sowiecką milicję. 18 sierpnia 1990 na miejscu kaźni został umieszczony drewniany krzyż, który wkrótce został zbezczeszczony. Wkrótce zastąpiono go kolejnym, tym razem metalowym. 20 września 1990 Rada Miejska Swierdłowska przekazała niezagospodarowany teren po wyburzonym Domu Ipatiewa Rosyjskiej Cerkwi Prawosławnej. Rozpoczęły się przygotowania do budowy cerkwi mającej upamiętnić zamordowaną rodzinę cesarską. Ogłoszono konkurs na projekt świątyni. 23 września 1992 biskup jekaterynburski i wierchoturski Melchizedek wmurował uroczyście kamień węgielny pod budowę świątyni. Budowa jednak została wkrótce wstrzymana z powodu kłopotów finansowych.