Swe wsparcie w rozwiązaniu tego problemu zapewniły także jekaterynburskie władze. Spory o grunty i kształt projektu odłożyły w czasie budowę o prawie trzy lata.
5 marca 2001 roku wmurowany został kamień węgielny pod budowę synagogi i centrum kulturowego, a w uroczystości wziął udział m.in. gubernator obwodu swierdłowskiego Eduard Rossel. Mimo tego faktu, sytuacja związana z działką nie była w pełni unormowana i dopiero w 2002 roku gmina uzyskała grunty. W momencie wmurowywania kamienia węgielnego nie był znany też ostateczny projekt architektoniczny. Tym razem zdecydowano się nie sięgać po architektów izraelskich, lecz skorzystać z oferty miejscowych biur. Zadanie opracowania planu przyszłej synagogi zostało powierzone spółce projektowej Urałprojektdubrawa (ООО Уралпроектдубрава). Jej przedstawiciele po wizycie w Moskwie, gdzie odwiedzili żydowskie centrum kulturowe na terenie Marijnej roszczy postanowili wznieść nie tylko obiekt o charakterze stricte sakralnym, lecz centrum kulturowe lokalnej społeczności żydowskiej. Przybrało ono oficjalną nazwę Jekaterynburskie Żydowskie Społeczne Centrum „Synagoga” (Jekatierinburgskij jewriejskij obszczinnyj centr «Sinagoga», ros. Екатеринбургский еврейский общинный центр «Синагога»).