Los datos precisos sobre la iglesia de Elías datan de no antes de 1626. Se menciona como "iglesia detrás de las forjas", ya que en los siglos XVII y XVIII había un conjunto de herreros cerca. Según la descripción de 1626, la iglesia estaba ubicada "detrás del fuerte, en el viejo fuerte" y era de madera, de tipo de celosía. Junto a ella había una puerta fortificada, cuya torre aún existía a principios del siglo XVIII.

Durante el incendio de 1622, el templo probablemente se quemó, y, según la tradición, solo se pudo salvar el ícono del templo de san Elías el Profeta, el ícono del mártir Conón y dos íconos de la Madre de Dios, el de Tolga y el de Bogoliubskaya.

En la primera cuarta parte del siglo XVIII, se añadió un piso de madera. El campanario fue construido en la segunda mitad del siglo XVIII. Según la descripción de 1685, la iglesia de Elías se construyó de piedra y, probablemente, se completó en 1687. Era de un solo piso, y el piso superior de madera, según la tradición, se añadió en la primera cuarta parte del siglo XVIII. El campanario fue construido en la segunda mitad del siglo XVIII. Durante el famoso incendio de 1754, conocido como "el de Odigitriyevsky", la iglesia de Elías fue la primera en arder, ya que el fuego comenzó "cerca de la iglesia de Elías el Profeta, en el viejo conjunto de herreros, cerca de los mercados rojos y la taberna hacia la iglesia de Elías, junto al fabricante de tejas Kushinnikov, en el callejón de Zhorin".

La iglesia sufrió daños por el incendio de 1754 y fue completamente reconstruida para 1759 con fondos del comerciante Karasev en una iglesia de dos pisos y una cúpula con un ábside de tres partes, una galería norte semiabierta, una pequeña sacristía, un campanario cuadrado de dos niveles y un altar de Kazán en el piso superior. El segundo altar, en honor al ícono "La recuperación de los perdidos", fue establecido en el piso inferior en 1861 por la familia Chistokletov.

La longitud de la iglesia con el campanario era de 14 sazhenes, el ancho de 4 sazhenes y 1 arshin. A lo largo de la pared norte del templo se extendía una galería abierta por los lados, cuya techumbre era sostenida por cuatro columnas con capiteles de estilo jónico; las columnas estaban unidas en la parte inferior por tres arcos, bajo el arco central se encontraba una capilla. El templo tenía forma de cuadrado con tres ventanas en cada lado; el techo era de un tipo de cúpula redonda con un tambor redondo y una cúpula en forma de pera, decorada con estrellas. El altar era de tres ábsides, con ábsides poco pronunciados.

El campanario era cuadrado, de dos niveles, realizado en estilo "italiano". Sobre los tramos pasantes del segundo nivel había kokoshniks, en el centro de los cuales había ventanas redondas pasantes, decoradas con imágenes pintadas sobre chapa. Sobre el techo del campanario se alzaba un tribuno alargado con una cúpula.

Las paredes del templo en la galería estaban pintadas con escenas de la vida de los santos; una de las pinturas representaba una procesión alrededor del Kremlin de Moscú. En el lado oriental del templo, en 1847, se construyó una cerca de piedra con rejas de madera.

La iglesia fue cerrada en la década de 1930 y convertida en un albergue. Durante la guerra, fue dañada por un proyectil, y en la década de 1950 fue desmantelada. En el lugar del templo se construyó un edificio de tres pisos que actualmente alberga un banco.