В 2000 году в здании Областного онкологического диспансера открыта молельная комната прихода в честь иконы Божией Матери «Всецарица», где и совершались регулярные богослужения. Деревянный храм на территории Диспансера был заложен летом 2002 года, а освящён 19 июля 2003 года. 26 декабря 2006 года храм сгорел полностью вследствие пожара. Уцелела только отдельно стоящая колокольня. После пожара богослужения совершались в молельной комнате. С декабря 2010 года на пожертвования пациентов онкодиспансера началось восстановление сгоревшего храма. Богослужения в новом храме начались с Пасхи — 20 апреля 2014 года.
В настоящее время проводятся работы по благоустройству храма и прилегающей территории.
Адрес: Екатеринбург, Прохожая, 57