Изначально богослужения проводились в помещении пансионата для престарелых и инвалидов «Семь Ключей» по адресу улица Решетская, дом 55. Освящение молитвенного помещения состоялось 1 октября 1999 года, после чего регулярные богослужения начал совершать назначенный настоятелем священник Андрей Канев.
С марта 2001 года приход приобрёл статус самостоятельного в составе Центрального благочиния Екатеринбургской епархии. В этот период при храме были организованы детская и взрослая воскресные школы, библиотека духовной литературы, общество милосердия и другие просветительские инициативы.
В начале 2000-х годов в микрорайоне «Сортировочный» с населением более 90 тысяч человек назрела необходимость строительства отдельного храма. 21 декабря 2003 года архиепископ Екатеринбургский и Верхотурский Викентий совершил чин закладки храма в честь Архангела Гавриила на улице Шувакишской, дом 3. Проект, разработанный архитектором Натальей Сергеевной Акчуриной, предусматривал строительство деревянного однопрестольного храма с пятью главами, высотой главного купола 16 метров и площадью около 100 м². Предполагалось, что это здание будет временным, а в дальнейшем рядом с ним планировалось возведение каменного храма в честь Благовещения Пресвятой Богородицы.
Строительство велось на средства прихожан, которые также принимали активное участие в работах: укладывали фундамент, обрабатывали брёвна, выполняли внутреннюю отделку и обеспечивали охрану стройплощадки. В День Святой Троицы 2005 года было совершено первое богослужение на цокольном этаже недостроенного храма под открытым небом.
22 октября 2007 года архиепископ Викентий освятил водосвятную часовню во имя святителя Николая Чудотворца, возведённую на территории храмового комплекса. Рядом была пробурена скважина глубиной 50 метров, обеспечивающая источник чистой воды.
После вынужденного выхода из помещения пансионата «Семь Ключей» приход сохранил своё название. 27 декабря 2008 года состоялось освящение нового храма в честь Владимирской иконы Пресвятой Богородицы, которое совершил архиепископ Викентий.
В начале марта 2011 года были освящены колокола для звонницы храма, отлитые в Каменск-Уральском на заводе Николая Пяткова.
В 2013 году прихожанами был организован казачий хутор «Благовещенский» с целью военно-патриотического воспитания детей и подростков. Летом того же года началось строительство двухэтажного здания воскресной школы «Детский просветительский центр», завершённое в 2014 году.
В декабре 2019 года началось строительство каменного храма в честь Благовещения Пресвятой Богородицы.
