В 1996 году епископом Екатеринбургским и Верхотурским Никоном (Мироновым) был издан указ о создании православной общины в микрорайоне Эльмаш. В 1998 году приход во имя Успения Пресвятой Богородицы был официально зарегистрирован, и в его ведение передано полуразрушенное здание бывшего кинотеатра «Родина».
Здание кинотеатра было восстановлено и переоборудовано под храм, при этом его конструктивные особенности были сохранены. В бывшем вестибюле разместили основное помещение храма с алтарём, а зрительный зал сохранили для проведения епархиальных собраний и культурных мероприятий.
Архитектурно здание храма представляет собой реконструированное кирпичное строение середины XX века с надстроенным декоративным куполом. В интерьере сохранены элементы, характерные для бывшего кинотеатра, адаптированные под нужды православного богослужения.
С момента открытия при храме действует воскресная школа, основанная в 1999 году, в которой обучаются как дети, так и взрослые. Зрительный зал используется для проведения лекций, концертов и других культурных мероприятий. Приход занимается просветительской деятельностью, включая выпуск аудиозаписей духовного содержания.
