В 1930 году при Никольском кладбище на Сортировке сторожку перестроили в часовню, освященную во имя святителя Николая Чудотворца. В 1937 году часовня сгорела. В 2001 году началось строительство бревенчатого храма возле Никольского кладбища. 18 декабря 2003 года храм был освящён. В 2005 году началось строительство просветительного центра, через год в нем начались занятия. В декабре 2008 года, в день кончины патриарха Алексия, злоумышленники подожгли храм и просветительный центр, которые полностью сгорели. Временно службы проводили в солдатской палатке, пока шло восстановление.
Храм Николая Чудотворца на улице Софьи Перовской заново построили в течение трех месяцев. В настоящее время служба происходит в новопостроенной церкви, воздвигнут Поклонный крест. Рядом строится кирпичный семикупольный храм.
Среди святынь Никольской церкви верующие отмечают частицы мощей святителя Николая Чудотворца, Красноуфимских священномучеников Алексия, Александра и Льва, преподобного Далмата Исетского, блаженной Матроны Московской.
Адрес: Екатеринбург, Софьи Перовской, 114