Деревянная церковь в селе была возведена усилиями прихожан в 1778 году и имела один престол, посвящённый Архангелу Михаилу. Священник проживал в деревянном доме, построенном прихожанами, а диакон и причётники имели свои деревянные дома на церковной земле. Вознесенский храм в селе Головкино находился примерно в 5 км. В Михайло-Архангельской церкви хранились копии метрических книг с 1780 года и исповедных росписей с 1829 года.

Священником был Пётр Константинов Яхонтов, рукоположенный архиепископом Анатолием в мае 1840 года. Интересно, что за обращение пяти крестьян помещиков Наумовых из раскола Спасова согласия в православие, ему была объявлена благодарность Симбирской духовной консисторией 37 июня 1846 года. Диаконом с 1844 года служил Козьма Герасимов Архангельский, ранее три года работавший в Чердаклах. Дьячком был Николай Платонов, который дольше всех оставался в Кремёнках, начиная с 1810 года. Он "отличился" тем, что в октябре 1836 года, будучи нетрезвым во время бракосочетания в церкви, был отправлен на месяц на чёрную работу в Архиерейский дом. Пономарём с 1847 года служил Василий Прокофьев Олтарёв, который ранее с 1834 года работал в Богоявленской церкви Старой Майны.

Перед затоплением, около 1954-1955 годов, Михайло-Архангельский храм был разрушен, хотя, как и храм в Волостниковке, находился на высоком берегу, и в этом акте вандализма не было необходимости. Старожилы рассказывают, что церковь с 36-метровой колокольней не удавалось снести, поэтому под фундамент сделали подкоп, а вдоль храма вырыли трёхметровую траншею, и он рухнул.

Сейчас на месте Михайло-Архангельской церкви стоит деревянная часовня, построенная в 2009 году на средства спонсоров. Изредка священник из Ивановки проводит там службы.