El primer templo de Elías, según documentos, se encontraba "en la ciudad", es decir, en el kremlin, junto al monasterio de Spas y era de madera. En 1679 fue trasladado "a la plantación en el viejo fuerte" detrás de las puertas de Glebov. En lugar de la iglesia de madera, entre 1699 y 1700 se construyó la actual iglesia con ladrillos del colapsado catedral de la Asunción. Más tarde, se añadió un altar en honor al gran mártir Jorge, que, según fuentes, ya existía en 1762. En 1806, la parte del comedor fue ampliada, y en lugar de uno se hicieron dos altares: en honor al santo apóstol Juan el Teólogo y al primer mártir archidiácono Esteban. Aproximadamente en esta misma época se construyó el campanario, que no ha sobrevivido hasta nuestros días.

Para 1805, la parte del comedor de la iglesia de Elías había sido ampliada y decorada. Después de 1817, en el altar del santo apóstol Juan el Teólogo se instaló un nuevo iconostasio y se pintó el altar. En 1875-1876, la parte oriental del templo fue ampliada con anexos laterales, conectándolos con arcos desde los lados norte y sur. En los anexos se colocaron altares, donde se trasladaron los altares del comedor de 1877. Alrededor de la iglesia, en 1870, se erigió un cercado de piedra con una reja de hierro fundido. Después de la reconstrucción, el templo cambió significativamente. Entre los íconos del templo, se veneraba especialmente el ícono de la Madre de Dios "Odigitria-Smolensk", de gran tamaño y antigua escritura. Según la tradición, se encontraba en una capilla de piedra cerca de las puertas de la ciudad junto a la torre de Glebov y en 1618 protegió milagrosamente a la ciudad de los enemigos. El obispo Simón Lagov trasladó este ícono a la iglesia de Elías, pero su ubicación actual es desconocida. Los servicios en la iglesia de Elías continuaron incluso después de la revolución de 1917, y se convirtió en uno de los pocos centros de vida eclesiástica en Riazán, atrayendo a numerosos creyentes. La iglesia fue cerrada el 18 de noviembre de 1929 y se adaptó como almacén de grano. Desde entonces, ha sido reconstruida en varias ocasiones. Incluso en 1940, las autoridades notaron que "la fachada no estaba corregida desde el edificio de oración" y tomaron medidas urgentes.

Durante mucho tiempo, la iglesia albergó un auditorio de la sociedad "Conocimiento". En la década de 1990, cuando las iglesias ortodoxas comenzaron a ser devueltas a la Iglesia, la iglesia de Elías enfrentó la perspectiva de convertirse en un Palacio de Matrimonio. En la fachada del edificio aparecieron figuras de un hombre y una mujer desnudos, pero esto no sucedió. El 5 de febrero de 2000, la iglesia de Elías el Profeta fue nuevamente consagrada.