Село Мордовская Кармалка, ранее известное как Мордовское Сарабиккулово, впервые упоминается в материалах четвёртой ревизии 1785 года. В этот период в селе проживало 171 человек из ясашных крестьян мордвы-новокрещенцев.
К 1883 году село стало волостным центром. В этот период в селе была построена водяная мельница, что способствовало развитию местной экономики. В 1900 году была открыта земская станция и начато строительство деревянной церкви, а также церковно-приходской школы. К 1910 году население села составляло 1479 человек, проживающих в 236 дворах.
В советский период, в 1930-е годы, многие религиозные учреждения были закрыты или разрушены в рамках антирелигиозной политики государства. Сведения о судьбе первоначальной деревянной церкви в селе Мордовская Кармалка в этот период отсутствуют.
В 2007 году было принято решение о строительстве нового храма в честь Архангела Михаила. Ответственным за строительство был назначен иерей Константин Петряев. Первый камень в основание нового храма был заложен в 2011 году. Строительство велось на пожертвования прихожан и благотворителей. На время строительства богослужения проводились в здании бывшего детского сада, приспособленного под временный храм.
1 июня 2021 года состоялось освящение нового храма Архангела Михаила. Первое богослужение в новом храме провёл епископ Альметьевский и Бугульминский Мефодий. Храм состоит из алтаря, центральной части и притвора, рассчитанных на 150 прихожан.
29 сентября 2024 года, в Неделю 14-ю по Пятидесятнице, по Воздвижении, епископ Мефодий совершил Божественную литургию в храме Архангела Михаила села Мордовская Кармалка. На богослужении присутствовали представители сестричества милосердия, прихожане храма и других приходов Лениногорского района. Во время литургии были вознесены молитвенные прошения о Российском воинстве и о мире.
В настоящее время храм Архангела Михаила в селе Мордовская Кармалка продолжает функционировать, являясь центром духовной жизни местной общины. Богослужения проводятся регулярно, храм открыт для прихожан и паломников. В здании храма предусмотрены помещения для проведения воскресных школ и других мероприятий, направленных на духовное просвещение и образование.
