Село Брыкаланск, основанное в 1777 году, исторически являлось центром духовной жизни местного населения.
В начале XXI века в селе возникла инициатива по строительству нового храма, вдохновлённого архитектурой Преображенской церкви на острове Кижи. Инициатором проекта выступил монах Епифаний, ранее участвовавший в строительстве храма «Неупиваемая чаша» в Прилузье. Изучив историю деревянного храмового зодчества, он решил возвести в Брыкаланске церковь, напоминающую знаменитый 22-купольный храм на Кижах.
Строительство началось после решения земельных вопросов, которые заняли около двух лет. Местные жители активно участвовали в заготовке строевого леса, включая ель, сосну и лиственницу, традиционно используемые в деревянном храмовом строительстве. Сруб храма был возведён до потолочных перекрытий, однако информация о завершении строительства и освящении храма отсутствует.
Архитектурно планировалось, что церковь будет представлять собой деревянное сооружение с многокупольной композицией, отражающей традиции северного русского зодчества. В комплекс также входила надвратная церковь в честь Архангела Михаила, которая была завершена ранее.