Территория к востоку от Екатеринбурга стала осваиваться еще до революции. Здесь проходили две дороги – Березовский тракт (ныне улица Блюхера) и дачная дорога на Шарташ (улица Первомайская). В XIX веке вдоль Березовского тракта формируется лютеранское (1821), католическое (1890), еврейское (1846) и православное Михайловское (1865) кладбища. На Ново-Михайловском (1889) в 1890 году освящен Храм во имя Всех Святых.