Христорождественская каменная церковь в селе Пайгусово была построена в 1829 году на средства прихожан. Тогда был освящен главный престол в честь Рождества Христова. Церковь представляла собой сооружение с элементами позднего классического стиля.

С увеличением прихожан церковь расширили в 1864 году. В 1871 и 1874 годах за счет постройки новой трапезной были освящены два теплых придела: правый — в честь Рождества Иоанна Предтечи и левый — во имя Казанской иконы Божией Матери. По данным на 1904 год, приход храма состоял из 5139 человек, имелась церковноприходская школа. Священником с 1902 года служил Е.Г. Хлебников.

В годы советской власти храм разделил судьбу многих церквей края. Служба в нем прекратилась в 1937 г. Тогда же был репрессирован последний священник этого храма, подвергнутый мученической смерти, а само здание церкви передали под склад сельпо. С 1994 г. храм возрождается. При церкви работает воскресная школа.