En 1834, en el plano general de Shuya, se reservó un lugar para la iglesia en una nueva plaza rectangular en Zarechye. El desarrollo del área urbana en la zona industrial preveía la creación de nuevos barrios a lo largo del río para edificios industriales y residenciales. La Plaza de la Revolución, situada frente al puente principal sobre el Teza, debía convertirse en el centro compositivo de Zarechye, continuando el eje de la calle Soviet. En el lugar donde en 1834 se planeaba la iglesia, primero se construyó una capilla, consagrada en 1880. Pronto, en su lugar, se erigió y consagró la iglesia en 1881. Inicialmente, el campanario era de madera, y el templo en sí era de ladrillo y sin enlucir. La cúpula estaba pintada de azul con estrellas doradas. Sobre las puertas del sur había una imagen del Profeta Elías, ascendiendo en un carro de fuego. A principios del siglo XX, se añadió a la iglesia un amplio pórtico, se construyó una cerca y una caseta de vigilancia. En la década de 1910, la iglesia fue enlucida.

La iglesia de Elías es un templo de cinco cúpulas con un campanario de forma de tienda, característico del siglo XVII. El cuadrado de dos luces se completaba con cinco cúpulas decorativas. Se adosa a él una estrecha ábside pentagonal y una rectangular refectorio con pórtico, formando una composición axial longitudinal. Sobre el refectorio se elevaban anteriormente dos niveles del campanario, coronados por una tienda. Las fachadas de la iglesia están adornadas con pilastras paneladas y cornisas con dientes y listones. Originalmente, los vanos tenían forma de arco y estaban enmarcados con molduras de forma de pico. La fachada occidental del pórtico es más expresiva: el paso arqueado está flanqueado por semicolumnas que sostienen un gran archivolt con dentículos. El cuadrado, cubierto con una bóveda cerrada, se conecta con la ábside y el refectorio a través de amplios arcos. La ábside está cubierta con cinco casetes, y el refectorio, con una bóveda de caja. Se ha conservado el acabado de yeso de la bóveda del cuadrado. La cerca de ladrillo consiste en paneles bajos y columnas cuadradas con una reja de hierro. Los paneles y columnas están decorados con nichos, y las columnas tienen cubiertas a cuatro aguas. La cerca incluye una caseta de ladrillo con una fachada decorada de manera original en forma de puerta con un frontón arqueado. Actualmente, la parte noreste de la iglesia está conectada con los antiguos edificios de servicio, el campanario de forma de tienda y las cúpulas decorativas se han perdido. La parte occidental de la cerca con la entrada principal ha sido destruida. El volumen de la iglesia parece estar 'hundido' después de la elevación de la calzada del puente de Octubre. La iglesia fue asignada al monasterio de Nicolo-Shartom y no tenía ingresos. En ella servían un hieromonje, un hierodiácono y dos postulantes. La iglesia fue cerrada en 1924, y dentro del antiguo templo se ubicó un club fabril.