Православный приход города начинает создаваться в начале 1990-х годов. Вначале богослужения проходили в городском музее. В 1994 году православному приходу было передано здание бывшего клуба лесозавода, которое в страшные 1930-е годы являлось столовой для заключенных Белбалткомбината. Первая литургия состоялась перед пасхой.