Первые поселенцы прибыли на пестовскую землю в 1781 году. С тех пор они мечтали о возведении собственного храма. Однако только в апреле 2000 года на общем собрании жителей деревни было принято решение построить в Пестово храм во имя Казанской Божией Матери на средства прихожан.

Строительство храма получило благословение от Владыки Николая, Митрополита Нижегородского и Арзамасского. Администрация сельского Совета выделила участок для строительства. 27 мая 2000 года благочинный Уренского округа, отец Валерий Юшков, освятил место под храм. Для строительства было передано здание старого магазина, предоставленное районным потребительским обществом. 17 июля 2000 года отец Валерий заложил первый камень. Все жители деревни активно участвовали в строительстве. 24 октября 2001 года, по благословению епископа Евгения Тамбовского, отец Валерий установил кресты. К осени 2002 года храм был полностью готов к проведению служб.