La iglesia de Elías, construida en 1746, es un ejemplo de la arquitectura de piedra del barroco temprano, aunque ha perdido parte de su aspecto original. La primera mención de ella data de 1628, cuando se la llamaba "iglesia de Nicolás el Milagroso fuera del fuerte". En documentos de 1674 se menciona como "iglesia del Santo Profeta Elías y en la capilla de Nicolás el Milagroso". Durante mucho tiempo, en el pueblo y en documentos oficiales, fue conocida como "Nicolás, que está en el cementerio". La iglesia es de dos pisos, con un cuadrado, al que se adosa un ábside de tres partes, y en el lado oeste se encuentra un refectorio de una planta. Las paredes del ábside, del cuadrado y del refectorio están decoradas con ricas molduras ornamentadas en las ventanas y cornisas que enmarcan las partes superiores del edificio. Los volúmenes del templo y del refectorio están adornados con columnas semicírculo triples, que completan la composición ornamental. La pared sur de la iglesia tiene portales, cuyas decoraciones complementan el decorado de patrones, creando en las paredes de ladrillo un delicado entramado de luz y sombra, que otorga al edificio elegancia y ligereza. La iglesia de Elías demuestra la maestría de los constructores de Arzamás.

Según N.M. Shchegolkov, la iglesia fue erigida "de manera extremadamente sólida y firme", con paredes de dos arshines y ventanas con rejas incluso en la cúpula, lo que indica un temor a los bandidos o ataques enemigos. El suelo de la iglesia era de hierro fundido, donado por los feligreses, los comerciantes Tsybyshy, que poseían fábricas de hierro.

El espacio interior de la iglesia tiene 40 arshines de longitud desde la pared oriental del altar hasta la occidental y 14 arshines de ancho desde el lado sur hasta el norte. Las paredes y la bóveda de la cúpula superior estaban enlucidas, pintadas de color rosa y decoradas. El altar principal está dedicado a la Asunción de la Santísima Virgen y fue consagrado en 1746. El refectorio tiene dos capillas: la derecha en honor al apóstol Mateo, y la izquierda, del profeta Elías.

El historiador de la iglesia rusa, Makariy, señala que en la iglesia se guarda un crucifijo tallado, adquirido a finales del siglo XVII por el ciudadano de Arzamás, Shayan, conocido también como Kashchey. N.M. Shchegolkov, en su libro "Datos históricos sobre Arzamás", dedicó un capítulo entero a este crucifijo titulado "Relato sobre la Honorable y Vivificante Cruz del Señor, que se encuentra en la iglesia de Elías el Profeta en Arzamás".

La iglesia de Elías, junto con la cálida iglesia de Andrés el Apóstol y el alto campanario de tres niveles, formaban un conjunto del parroquia de Elías. Desafortunadamente, el campanario no ha sobrevivido.