Согласно архивным данным, строительство каменного храма было завершено в 1807 году.Здание возведено из самодельного кирпича.
Освящение храма состоялось в 1864 году, после завершения внутренних отделочных работ и установки иконостаса. С момента освящения храм стал центром духовной жизни села Мыёлдино и окрестных населенных пунктов, выполняя функции места проведения богослужений, церковных обрядов и праздников.
В 1936 году, в период антирелигиозной политики советского государства, было принято решение о закрытии храма. Здание передали в распоряжение сельского совета для использования под колхозный клуб. В ходе этих событий с колокольни был снят колокол весом около пятидесяти килограммов с надписью "Благовествуем землю радость велию, хвалите небеса Божию славу", а также был демонтирован и впоследствии утрачен крест, венчавший храм.
В 1989 году местные жители обратились к властям с инициативой восстановления храма на его историческом месте. В результате было принято решение о воссоздании церкви. В 1990 году в селе была организована церковная община, которая взяла на себя ответственность за проведение восстановительных работ и возрождение духовной жизни прихода.
7 июля 1991 года в восстановленном храме была проведена первая после длительного перерыва служба, ознаменовавшая возобновление регулярных богослужений и церковной деятельности. С этого момента храм вновь стал действующим и продолжает выполнять свои функции по сей день.
Архитектурно храм представляет собой классический образец церковного зодчества начала XIX века. Здание выполнено из кирпича, с традиционной для православных храмов композицией, включающей основной объем, алтарную часть и колокольню. Внутреннее убранство храма оформлено в соответствии с канонами православной церкви, включая иконостас и настенные росписи.