История самостоятельного прихода в селе Кузнецово начинается в 1740-х годах, когда здесь была построена деревянная церковь в честь Богоявления Господня.

К 1840-м годам деревянный храм обветшал. С 1840 по 1845 год священник Михаил Кроковский из села Чермышево ежегодно докладывал о его состоянии через Казанскую духовную консисторию в палату государственных имуществ. Вопрос о строительстве нового храма долго обсуждался, но из-за нехватки средств у прихожан решено было попытаться отремонтировать старую церковь. Только в 1846 году инженер Плен, прибывший в Кузнецово, подтвердил крайнюю ветхость храма, и Казанская духовная консистория утвердила его заключение. Однако, даже к 1862 году строительство нового храма не началось, и священник Михаил Абашев продолжал поддерживать старый храм своими усилиями.

3 июня 1864 года на общем собрании было решено ежегодно собирать по 50 копеек серебром с каждой ревизской души мужского пола до завершения строительства нового храма. Проект разработал инженер Плен, и к концу 1867 года он был доставлен в консисторию с общей сметой в 11756 рублей 71 копейку. Однако в документах отмечалось, что храм планировалось строить в селе Ульялы, а не в Кузнецово.

Чтобы собрать необходимую сумму, было решено использовать мирской капитал и организовать сбор пожертвований. Архиепископ Казанский и Свияжский определил, что новый храм будет построен в Кузнецово. В 1865 году крестьянам Михаилу Ермолову и Николаю Гаврилову было дано право на сбор пожертвований.

В 1868 году планировалось начать строительство, но требовалось разрешение. На собрании прихожан было решено избрать представителей, которые должны были получить благословение и найти подрядчика. Проект каменного храма был утвержден в 1869 году, и летом того же года состоялась закладка. К 1875 году завершилось строительство придельного храма, и 9 марта его освятили в честь Богоявления Господня.

К 1877 году строительство каменного храма приближалось к завершению, и старый деревянный храм стал ненужным. 12 июня 1877 года было предложено продать его прихожанам из села Иваново за 500 рублей. Казанская духовная консистория одобрила это решение.

Строительство храма продолжалось до 1879 года, а окончательно завершилось в 1880 году. 16 июня 1880 года был составлен акт о завершении внутренних работ. Иконостас был украшен золотом и состоял из четырех ярусов с иконами. Освящение храма состоялось 21 июля 1880 года. В церемонии участвовали местные священники, и после освящения был проведен молебен.

Петропавловская церковь в Кузнецово была закрыта в 1939 году, но после Великой Отечественной войны вновь открылась и до сих пор служит маяком веры.