В конце XIX века в селе Медный Рудник построена деревянная часовня.

В начале XX века часовня расширена, пристроен алтарь. 28 ноября 1908 года состоялось освящение церкви в честь Успения Пресвятой Богородицы. Чин освящения совершил благочинный протоиерей Кесарь Пономарев со священниками Дмитрием Вышегородским, Ипполитом Беляевым, Михаилом Богородицким, Вениамином Косминым, двумя диаконами и 4 псаломщиками при пении хора Вознесенской церкви Екатеринбурга.

24 октября 1914 года указом Святейшего Синода открыт самостоятельный приход в составе священника и псаломщика. Одновременно открыта церковно-приходская школа.

Весной 1922 года во время компании по изъятию церковных ценностей из храма было конфисковано 14 фунтов 16 золотников серебра (5,7 кг.).

Богослужения совершались до закрытия храма в ноябре 1936 года. В 1940-е – 1950-е годы в здании храма располагались библиотека и агитпункт. В 1955 году здание церкви капитально перестроили и с восточной стороны пристроили здание кинотеатра «Пионер». Разрушена колокольня, алтарь. В 1980-е годы, после закрытия кинотеатра, здание использовалось под продовольственный магазин и почту.

В 1991 году здание было передано приходской общине для проведения богослужений. Храм был в плохом состоянии, его разобрали. В 1997 году на том же месте заложена новая каменная двухпрестольная Успенская церковь. 29 апреля 1999 года на колокольню будущего храма был установлен шпиль с крестом. В 2000 году основные строительные работы были завершены. 22 июля 2000 года состоялось освящение главного храма в честь Успения Пресвятой Богородицы. Чин освящения совершал архиепископ Екатеринбургский и Верхотурский Викентий в сослужении с митрополитом Вострским Тимофеем. 15 июля 2002 года архиепископом Екатеринбургским и Верхотурским Викентием был освящен левый придел храма во имя апостола Андрея Первозванного. В 2002 году стены храма расписаны художниками московской академии живописи, ваяния и зодчества под руководством И. С. Глазунова. В 2004 году на храмовой территории построено здание Духовно-просветительского центра, в котором построен и освящен крестильный храм во имя Стефана Великопермского. В здании центра располагается воскресная школа, библиотека, актовый зал, школа искусств и ряд необходимых помещений для деятельности прихода. 3 ноября 2013 года освящена новая звонница и поднята на колокольню храма.