В 1846 году на средства купца Е. А. Телегина был заложен трёхпрестольный Иоанно-Предтеченский храм, который должен был стать кладбищенским. Его построили в неорусском архитектурном стиле с элементами барокко.
Главный храм освятили в 1860 году в честь Рождества пророка Иоанна Предтечи. Левый придел освятили в 1887 году в честь святителя Николая, а правый — в 1888 году в честь иконы Пресвятой Богородицы «Утоли моя печали».
Храм Иоанна Предтечи стал единственным в Екатеринбурге...