Приход во имя святителя Стефана Великопермского организован 14 мая 1992 года. На тот период на территории микрорайона Химмаш не было ни одного храма. Раньше, существовал храм Казанской иконы Божией Матери на Нижне-Исетском заводе, но он был взорван Богоборцами в 1970-е годы. Этот храм имел придел в честь святителя Стефана Великопермского. Были надежды на восстановление Казанского храма на прежнем месте (которые позднее осуществились), но вначале решено было создать общину святителя Стефана.
Приходу выделили здание бывшей библиотеки на улице Пархоменко. В 1998 году здание храма подожгли неизвестные, и приход оказался на улице. После многочисленных просьб приходу передали заброшенное здание детского сада по улице Черняховского, 33. Здание находилось в аварийном состоянии: с тех пор многие годы силами прихода преображается, как внешний, так и внутренний облик храма.
Адрес: Екатеринбург, Черняховского, 33