Решение о возрождении церкви было принято Екатерининской епархией вместе с администрацией Екатеринбурга и при поддержке уральских промышленных корпораций. 14 октября 2006 года на месте взорванной церкви заложили первый камень. Начало строительству было положено.
Церковь строили по оригинальным сохранившимся чертежам, картинам и фотографиям 19 века, изучались описания в книгах, принимались во внимание воспоминания современников — благодаря этому удалось сохранить изначальные планировочные решения и воссоздать фасад.
С октября 2006 г. на средства УГМК по сохранившимся чертежам и фотографиям велось воссоздание храма-колокольни. Памятник И. Малышеву перенесен на прав. берег р. Исеть. В 2008 г. установлен уникальный 16-тонный колокол высотой 5 м и диаметром 3 м, отлитый фирмой «Пятков и Кo» (гор. Каменск-Уральский).
Главный 1000-пудовый (16 тонн) колокол высотой 5 метров и диаметром 3 метра — копия исторического колокола, прозванного «Большим Златоустом» — для будущего храма был отлит в 2008 году. Всего же на колокольне размещены 14 колоколов, которые весят от 6 кг до 16 тонн.
Внешняя отделка храма завершилась в 2011 году. Колокола впервые зазвонили в 2012-м. Торжественное открытие церкви состоялось 9 февраля 2013 года. Возрожденный Большой Златоуст будет самой высокой храмовой постройкой гор. Екатеринбург.
