Este templo de piedra, que actualmente no está en funcionamiento, fue construido en 1776 en la calle Ilyinskaya, ahora conocida como calle Internacional, 12. El lugar donde se encuentra la iglesia de Elías fue inicialmente habitado por cosacos y soldados de Simbirsk, Kazán y otras ciudades, así como por representantes de los mordvinos y chuvashes. Entre sus descendientes aparecieron conocidos comerciantes de Syzran, como Petr Kuropatkin, Semen Pavlygin y Kozma Vandychev. Fueron ellos quienes decidieron construir una iglesia temporal de madera en honor al profeta Elías con una capilla de Nicolás el Milagroso en el lugar donde estaba el monasterio de la Ascensión.

La fecha exacta de la construcción no se conoce, pero una inscripción en el libro de la iglesia "Evangelio Explicativo de 1698 de Teofilacto de Bulgaria" indica que la iglesia de madera en honor al profeta Elías fue construida en Syzran a finales del siglo XVII. Los descendientes de esos mismos comerciantes en 1776 se dirigieron al arzobispo de Kazán, Veniamin, con la solicitud de permitir la construcción de un templo de piedra en honor a los mismos santos, para reemplazar la deteriorada iglesia de madera. El nuevo templo tenía una capilla cálida de Nicolás y una fría de Elías, unidas por una pared capital y un arco.

El templo fue consagrado en 1776 por el protodiácono Pedro Stefanov. Todos los íconos en él fueron pintados por un iconógrafo local, el sacerdote padre Alexey Afinogenov. Con el tiempo, debido al aumento del número de feligreses, el templo fue ampliado. En 1866 se construyó un almacén para la sacristía, la biblioteca y el archivo, y en 1874 se añadió una nueva capilla. En 1906, el templo sufrió graves daños por un incendio, pero gracias a los esfuerzos de los feligreses fue rápidamente restaurado.

Después de la revolución de 1917, la iglesia fue ocupada por los renovadores, pero su comunidad pronto se disolvió y la iglesia fue cerrada. El edificio se utilizó para fines económicos, y desde 1940 fue alquilado a la fábrica "Syzranselmash". En 1993, la iglesia fue devuelta a los creyentes.