La construction de l'église en briques dans le village de Mordovo a commencé dans la seconde moitié du XIXe siècle, car l'ancienne église ne pouvait pas accueillir tous les fidèles. À l'époque, le village comptait 1200 foyers. L'église a été achevée et consacrée en 1909. Ce vaste bâtiment peut accueillir jusqu'à 5000 personnes et est l'un des plus grands de la région de Tambov. En raison du début de la Première Guerre mondiale, la décoration murale de l'intérieur du temple n'a pas été réalisée, faute de moyens pour les finitions intérieures. Une particularité du temple est le chœur en céramique, apporté en 1890 du monastère de Novo-Ierusalimsky près de Moscou. Un tel chœur est unique en Russie.

En 1939, le temple a été fermé et utilisé comme entrepôt de céréales. Cependant, les habitants n'ont pas permis d'utiliser l'autel à des fins utilitaires, le séparant. Le temple devait être dynamité, mais un officier venu pour une inspection a indiqué que l'explosion pourrait endommager les maisons voisines et l'école, ce qui a sauvé l'église de la destruction. Pendant la Grande Guerre patriotique, un hôpital était installé dans le bâtiment, et pour des raisons d'hygiène, les murs ont été blanchis à la chaux, ce qui a endommagé certaines icônes.

En 1945, le temple a été restitué aux croyants, lorsque l'archidiocèse de Tambov était dirigé par l'archevêque Luka Voyno-Yasenetsky. Pour le millénaire du baptême de la Russie, le bâtiment a été restauré. Actuellement, la restauration avance lentement en raison d'un manque de fonds. Le prêtre Anatoly prévoit de restaurer le vitrage coloré des fenêtres du temple.

En 1993, le patriarche de Moscou et de toute la Russie Alexis a visité l'église de l'archange Michel et y a célébré la Divine Liturgie.