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