До 1920-х Пыталово относилось к Вышегородскому приходу. Деревянная церковь, обшитая тёсом, построена в 1929-1931, освящена 6 сент. 1931. Шатровый храм в формах неорусского стиля, с шатром, поставленным над пересечением двух стилизованных бочек, многогранным алтарём, также перекрытым бочкой с главкой, трапезной и шатровой колокольней. Не закрывалась.