La construcción de la iglesia de ladrillo en el pueblo de Mordovo comenzó en la segunda mitad del siglo XIX, ya que la antigua iglesia no podía albergar a todos los feligreses. En ese momento, el pueblo contaba con 1200 hogares. La iglesia fue completada y consagrada en 1909. Este enorme edificio puede albergar hasta 5000 personas y es uno de los más grandes en la región de Tambov. Debido al inicio de la Primera Guerra Mundial, la pintura de las paredes en el interior del templo no se realizó, ya que no había fondos para el acabado interior. Una característica del templo es el iconostasio de cerámica, traído en 1890 del Monasterio de Novo-Ierusalimsky cerca de Moscú. Este tipo de iconostasio es único en Rusia.

En 1939, el templo fue cerrado y utilizado como almacén de granos. Sin embargo, los habitantes locales no permitieron que se utilizara el altar con fines económicos, cercándolo. Se planeaba volar la iglesia, pero un oficial que llegó para una inspección indicó que la explosión podría dañar las casas y la escuela vecinas, lo que salvó a la iglesia de la destrucción. Durante la Gran Guerra Patria, el edificio albergó un hospital, y por razones higiénicas, las paredes fueron blanqueadas con cal, lo que dañó algunos íconos.

En 1945, el templo fue devuelto a los creyentes, cuando la diócesis de Tambov estaba dirigida por el arzobispo Luka Voyno-Yasenetsky. Para el milenio del Bautismo de Rusia, el edificio fue restaurado. Actualmente, la restauración avanza lentamente debido a la falta de fondos. El sacerdote Anatoly planea restaurar el colorido acristalamiento de las ventanas del templo.

En 1993, el patriarca de Moscú y de toda Rusia, Alexiy, visitó la iglesia de San Miguel Arcángel y celebró allí la Divina Liturgia.