La primera mención de la iglesia de Elías se encuentra en el Libro de la Cien de 1630. Allí se dice: «Fuera del fuerte, río arriba por el río Sukhona, se encuentra la iglesia de madera de Elías el Profeta, así como la iglesia cálida de madera de Zosima y Savvaty, los milagrosos de Solovetsky. En las iglesias hay íconos, libros, velas, vestiduras, vasos de la iglesia, campanas y toda la construcción eclesiástica terrenal, perteneciente a los feligreses». Las iglesias tenían un campanario de madera con seis campanas. La construcción de la iglesia de piedra de Elías duró desde 1695 hasta 1745. El templo frío, el segundo piso, fue consagrado el 18 de agosto de 1695 en honor al santo profeta Elías. El templo cálido, el primer piso, fue consagrado el 16 de julio de 1745 en nombre de la Señal de la Madre de Dios. La construcción del segundo piso y del campanario comenzó en 1736. En el iconostasio del altar del templo cálido había íconos antiguos: a la derecha de las puertas reales, la imagen de la Señal de la Madre de Dios en una vestidura de cobre plateada, a la izquierda, la imagen de Zosima y Savvaty, los milagrosos de Solovetsky, probablemente de la iglesia de madera, así como la imagen del Salvador detrás del lado derecho y la imagen del santo Profeta Elías, pintada en el antiguo estilo de Kiev, también probablemente de la iglesia de madera. En 1918, por decisión del comité ejecutivo de la ciudad, el templo fue transferido a una empresa productiva. El 12 de marzo de 1930 comenzaron a quitar las campanas del campanario, y el 23 de junio se inició el desmantelamiento y destrucción del iconostasio de la iglesia de Elías.