Церковь построена в 1890 году на средства и усердием прихожан. Одноглавый восьмерик на четверике, трапезная в одной связи с ярусной колокольней с шатровым завершением. Здание деревянное, теплое, могло вмещать около 500 человек. Престол один, во имя святого благоверного великого князя Александра Невского, который освящен в 1890 году. При церкви существовала церковно-приходская школа, смешанного состава для мальчиков и девочек, открытая в 1891 году. Школа была расположена в отдельном, выстроенном на общественные средства в 1893 году здании.
В ноябре 1939 года церковь была закрыта и здание использовано под сельский клуб, а затем для хозяйственных нужд. В 50-х годах местной администрацией были предприняты меры для сноса здания бывшей церкви, но усилиями местных жителей здание отстояли от разрушения. Активно начали восстанавливать храм в середине 1990-х годов. Помогали в этом коллективы предприятий и организаций района, жители близлежащих сел. В 2002 году, 24 апреля, храм Александра Невского в селе Новая Кармала был освящен.
