Примерно во второй половине сороковых годов, когда власти, наконец, повернулись лицом к православию, в Белорецке на улице Первое Мраткино была построена небольшая деревянная церковь, которая стала носить Имя Святой Троицы. В 1978 году она сгорела (официальная версия — неисправность в электропроводке).
В течение почти сорока лет в этой маленькой церквушке служило множество священников, но хотелось бы сказать о последнем ее настоятеле — протоиерее Михаиле Ките.
Весной 1981 года на приходском собрании было принято решение о строительстве новой, и отец Михаил по молитвам святого преподобного Моисея Уфимского сумел так сплотить прихожан, так мудро и четко организовать работу, что буквально через три месяца на месте пожарища появился каменный храм. Уже исторической для нашего города стала фраза бывшего в то время первого секретаря горкома КПСС В.К. Сурина, которую он произнес, распекая на собрании партхозактива какого-то нерадивого строительного начальника: “Поучитесь строить у попа!”
Сразу же, как только храм был построен (он стал, как и прежняя церковь, носить Имя Святой Троицы), отец Михаил был переведен в другую епархию.
После отца Михаила настоятелем Свято-Троицкого храма стал отец Иоанн Семенов, который много внимания уделял молодежи. При нем и возникла идея строительства нового большого Свято-Никольского собора, так как Свято-Троицкий храм уже не вмещал всех верующих, особенно в праздничные дни.