Первоначально в селе существовала деревянная церковь, упоминаемая в начале XVIII века как Покровская. В 1807 году на средства титулярного советника князя Бориса Михайловича Чагодаева был построен каменный храм во имя Архистратига Михаила с боковыми приделами святителя Николая Чудотворца и страстотерпцев князей Бориса и Глеба. Храм представлял собой прямоугольное в плане здание с четвериком, выступающим ризалитами, апсидой и трапезной, к которой примыкал нижний ярус колокольни. Четверик нес световую ротонду, покрытую куполом. Архитектурный стиль храма относился к классицизму, что проявлялось в оформлении фасадов и оконных проемов.
В 1839 году в селе родился Иван Иванович Поташев, известный как блаженный Иоанн Кочетовский. Он вел подвижнический образ жизни, был известен своим даром прозорливости и пользовался уважением среди местных жителей. После его кончины в 1886 году он был похоронен рядом с храмом. Почитание Иоанна Кочетовского продолжалось и в советский период. В 2018 году он был канонизирован как местночтимый святой Пензенской митрополии.
В 1932 году храм был закрыт, и в последующие десятилетия здание находилось в запустении. 14 октября 2014 года руины храма были снесены, и на их месте началось строительство нового деревянного храма. 25 июня 2015 года митрополит Пензенский и Нижнеломовский Серафим освятил кресты и купола строящегося храма в честь Архангела Михаила с двумя престолами – во имя святителя Николая Чудотворца и Архангела Михаила.
В ночь с 9 на 10 марта 2019 года деревянный храм сгорел. Мощи блаженного Иоанна Кочетовского, находившиеся в храме, уцелели и были временно перенесены в Спасо-Преображенский мужской монастырь в Пензе. 24 июня 2019 года они были возвращены в Кочетовку и помещены в временный молитвенный дом.
