Деревянная церковь в селе была построена тщанием прихожан в 1778 году. В ней находился один престол – во имя Архангела Михаила. Священник жил в деревянном доме, возведённом прихожанами, а диакон и причётники имели собственные деревянные дома на церковной земле. Ближайший Вознесенский храм с. Головкино находился примерно в 5 км. В Михайло-Архангельской церкви хранились копии метрических книг с 1780 года, а исповедных росписей с 1829 года.
Должность священника исполнял Пётр Константинов Яхонтов, рукоположенный в этот сан к сей церкви архиепископом Анатолием в мае 1840 года. Любопытно, что за обращение из раскола Спасова согласия в православие пяти крестьян помещиков Наумовых указом Симбирской духовной консистории от 37 июня 1846 года ему была объявлена душевная архипастырская благодарность. Диаконом с 1844 года являлся Козьма Герасимов Архангельский, до этого 3 года служивший в Чердаклах. Дьячком был Николай Платонов – он дольше всех пребывал в Кремёнках – с 1810 года. «Отличился» тем, что в октябре 1836 года «за бытность его в нетрезвом виде при бракосочетании в церкви был посылаем под епитимью в Архиерейский дом в чёрную работу на один месяц». И, наконец, должность пономаря с 1847 года исполнял Василий Прокофьев Олтарёв, до этого с 1834 года служил в Богоявленской церкви Старой Майны.
Позже, перед затоплением, где-то в 1954-1955 годах, Михайло-Архангельский храм сломали, хотя он, как и храм в Волостниковке, находился на высоком берегу и необходимости в этом акте вандализма не было никакой. Старожилы рассказывают легенду о том, что церковь с 36-метровой колокольней не могли разрушить, для чего устроили подкоп под фундамент, а вдоль неё вырыли трёхметровую траншею. И храм рухнул.
Сейчас на месте Михайло-Архангельской церкви стоит деревянная часовня, сооружённая в 2009 году на средства спонсоров. Изредка священником из Ивановки проводятся службы.