В 1849 году, благодаря стараниям купца третьей гильдии Иоанна Захарова Антипова из города Спасска, в селе Старая Кармала была перестроена деревянная церковь на каменном фундаменте. Здание имело деревянную колокольню и было тёплым, что позволяло проводить богослужения в холодное время года. При храме отсутствовала усадебная земля, однако имелось 33 десятины пашенной и сенокосной земли, которой священнослужители пользовались самостоятельно. Кроме того, при церкви функционировали богадельня и лавка. Единственный престол храма был освящён в честь Богоявления Господня. В 1873 году при церкви действовало земско-общественное сельское училище второго разряда, в котором обучались 32 мальчика; законоучителем был местный священник Александр Иванов Тихомиров, а учителем — крестьянин села Кошки Алексей Бенбетев, окончивший Санкт-Петербургское земледельческое училище.
В 1880-х годах сильный пожар уничтожил значительную часть села, включая церковь. После этого началось строительство нового храма. Для возведения церкви были приглашены народные умельцы и подрядчик, который организовал доставку сосновых брёвен из посёлка Петровское, расположенного в 15 километрах от села. Фундамент нового храма был заложен на каменных крестах. Строительство продолжалось несколько лет, и подрядчик успел построить себе дом и разбить сад, от которого до наших дней сохранился тополь возрастом более ста лет. Завершение строительства церкви датируется 1894 годом, а её освящение состоялось 20 мая 1898 года. Новый храм отличался красотой: зелёная крыша, три колокола, вместимость до 800 человек. Он стал известен на всю округу, привлекая прихожан из соседних сёл и даже из соседней Татарии. Особенно почиталась чудотворная икона Божией Матери, находившаяся в храме, к которой привозили людей, страдающих различными недугами.
В 1938 году, в период антирелигиозной политики советской власти, храм был закрыт. Местные активисты сняли кресты и колокола, которые впоследствии были отправлены на переплавку. Часть икон и церковной утвари удалось сохранить благодаря прихожанам, которые разобрали их по домам. После закрытия здание церкви использовалось как клуб, а в конце 1970-х годов было полностью разобрано.
В 1992 году жители села приняли решение о восстановлении храма на его историческом месте. Инициатором выступила Валентина Сергеевна Фирстаева при поддержке населения и священника из Кошкинской церкви. Были собраны подписи, и на сессии депутатов принято решение о выделении участка под строительство. Строительство велось всем миром: помогали школьники, учителя, местные жители, руководители района. В 2000 году были подняты два купола с крестами, и над селом вновь зазвучали колокола.