Здание было возведено в 2006 году. Затем из-за нехватки средств строительство было заморожено. Осенью 2021 года в рамках подготовки Уфы к 450-летию и рассмотрения вопроса вовлечения территории собора в общую концепцию благоустройства района заместитель главы администрации Уфы по строительству и архитектуре Кирилл Чистяков и митрополит Уфимский и Башкортостанский Никон обсудили проблематику строительства, в том числе отсутствие длительное время отопления в здании собора.
Кирилл Чистяков совместно с владыкой Никоном произвели символический запуск долгожданного тепла. Они осмотрели новый тепловой пункт в подвале и обсудили вопросы дальнейших этапов строительства.
«Счел своим долгом постараться помочь преодолеть сложившуюся ситуацию, — рассказал Кирилл Чистяков. — Больше года мы шли тернистым путем и сейчас пришли к логическому финалу — подали тепло. Процесс не останавливается, следующим этапом проведем дополнительную проверку, чтобы не было тепловых утечек. В течение декабря будем этим вопросом заниматься. Очень рассчитываем, что уже на предстоящее Рождество здесь можно будет провести службу».