Le premier temple d'Élie, selon les documents, se trouvait "dans la ville", c'est-à-dire dans le kremlin, près du monastère de Spassky et était en bois. En 1679, il a été déplacé "à la posad dans l'ancien ostrog" derrière les portes de Glebov. En remplacement de l'église en bois, entre 1699 et 1700, l'église actuelle a été construite en briques de la cathédrale de l'Assomption effondrée. Plus tard, une chapelle en l'honneur du grand martyr Georges est apparue, qui, selon les sources, existait déjà en 1762. En 1806, la partie de la réfectoire a été agrandie, et au lieu d'une, deux chapelles ont été créées : en l'honneur de l'apôtre saint Jean le Théologien et du premier martyr archidiacre Étienne. À peu près à la même époque, un clocher a été construit, qui n'a pas survécu jusqu'à nos jours.

D'ici 1805, la partie de la réfectoire de l'église d'Élie avait été agrandie et décorée. Après 1817, une nouvelle iconostase a été installée dans la chapelle de l'apôtre saint Jean le Théologien et l'autel a été peint. En 1875-1876, la partie est du temple a été agrandie avec des annexes, les reliant par des arcs aux côtés nord et sud. Dans les annexes, des chapelles ont été aménagées, où les autels de la réfectoire de 1877 ont été transférés. Autour de l'église, en 1870, une clôture en pierre avec une grille en fonte a été érigée. Après la reconstruction, le temple a considérablement changé. Parmi les icônes de l'église, l'icône de la Mère de Dieu "Odigitria-Smolensk", de grande taille et d'écriture ancienne, était particulièrement vénérée. Selon la légende, elle se trouvait dans une chapelle en pierre près des portes de la ville, près de la tour de Glebov, et en 1618, elle a miraculeusement protégé la ville des ennemis. L'ordinaire Simon Lagov a transféré cette icône à l'église d'Élie, mais son emplacement actuel est inconnu. Les services dans l'église d'Élie ont continué même après la révolution de 1917, et elle est devenue l'un des rares centres de la vie ecclésiastique à Riazan, attirant de nombreux croyants. L'église a été fermée le 18 novembre 1929 et a été adaptée en entrepôt de céréales. Depuis lors, elle a été reconstruite à plusieurs reprises. Même en 1940, les autorités ont remarqué que "la façade n'était pas corrigée de l'édifice de prière" et ont pris des mesures d'urgence.

Pendant longtemps, l'église a abrité un auditorium de la société "Connaissance". Dans les années 1990, lorsque les églises orthodoxes ont commencé à être restituées à l'Église, l'église d'Élie risquait de devenir un Palais de mariage. Des figures d'un homme et d'une femme nues sont apparues sur la façade du bâtiment, mais cela ne s'est pas produit. Le 5 février 2000, l'église d'Élie le Prophète a été à nouveau consacrée.