Les premières mentions de l'église d'Élie se trouvent dans le livre de cadastre de 1627, où il est question de deux églises en bois, situées côte à côte dans l'ancien quartier : l'église de Nicolas et l'église d'Élie. Il est noté que dans l'église d'Élie, il n'y avait pas de chant. À la fin du XVIIe siècle, le temple était en ruine et a été remplacé par un nouveau bâtiment en bois, dans lequel, en mémoire de l'église de Nicolas fermée, une chapelle de Nicolas a été aménagée. Cette église d'Élie a fonctionné jusqu'au début du XIXe siècle, lorsqu'elle a été reconstruite en pierre. Les fonds pour la construction ont été fournis par le marchand Dmitri Kakoukhine et ses fils. Les travaux ont duré des décennies : la chapelle de la Compassion a été consacrée en 1820, l'autel principal en 1848, et la chapelle de Nicolas en 1858. Le clocher à trois niveaux a été construit plus tard, en 1866.

En tenant compte de la chronologie, on peut supposer qu'il s'agit d'un temple néoclassique avec une puissante rotonde sur un carré, décoré de frontons triangulaires et de rustiques. La rotonde a 12 fenêtres semi-circulaires, symbolisant les 12 apôtres et les 12 mois de l'année. À l'époque soviétique, l'église d'Élie est restée en activité jusqu'en 1941, lorsqu'elle a été pillée et fermée. Le bâtiment a été utilisé comme entrepôt, puis a été abandonné. En 2002, lorsque l'église a été transférée à une nouvelle communauté orthodoxe, elle était dans un état lamentable. L'église, située sur une haute colline et visible de loin, se dégradait. Des arbres poussaient sur le toit, la toiture était trouée, les murs étaient fissurés, des briques étaient manquantes par endroits, des déchets étaient éparpillés partout, et de l'herbe et des buissons avaient envahi les alentours. Depuis 2003, des services religieux ont repris dans l'église, tout en menant des travaux de rénovation dans le bâtiment et sur le clocher. Petit à petit, le territoire est aménagé et la clôture de l'église est restaurée.