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