Первый деревянный храм на Камызякском учуге был построен до 1715 года. К 1758 году здание обветшало, и священник сообщил о необходимости его перестройки. В 1760 году храм был реконструирован и освящен 30 июля в день святых апостолов Силы и Силуана. Спустя 40 лет и этот храм пришел в негодность. В 1804 году титулярный советник Кирилл Федоров построил новый храм, который был освящен 5 июля Преосвященным Платоном. 6 июля был освящен придел в честь Кирилла Иерусалимского.
В 1839 году была построена новая церковь, а в 1868 году храм расширили, добавив придел во имя апостолов Петра и Павла.
В советский период храм был разрушен. Фундамент разрушенного храма остался в земле, полностью уничтожить его оказалось затруднительно. Рядом с церковью находилось двухэтажное здание, на первом этаже которого располагалась церковно-приходская школа, а на втором проживало духовенство. Сохранилось название «Церковный переулок».
В 1997 году началось строительство нового кирпичного храма на месте разрушенного. Храм представляет собой четверик, завершенный пятью восьмигранными барабанами с шатровыми куполами, с невысокой колокольней. Строительство завершилось в 2008 году.
