L'église de la sainte grande martyre Évodie a été construite en 1734, probablement grâce aux fonds d'Évodie Ivanovna Mikliaeva, veuve du marchand Ivan Afanasevich Mikliaev. Cependant, aucune preuve documentaire de ce fait n'a été trouvée.

Le maître-autel de l'église est consacré à l'Image Non-Faite du Sauveur, mais le temple porte son nom en raison de la chapelle dédiée à sainte Évodie d'Éliopolis. À Kazan, le nom de l'église est associé à Évodie Ivanovna Mikliaeva.

La paroisse de l'église d'Évodie était composée d'habitants modestes et était considérée comme l'une des plus pauvres de Kazan.

En 1895, l'église a été agrandie, avec l'ajout d'un porche et d'une chapelle à coupole du côté nord-ouest.

L'église a été fermée en 1932, après quoi elle a été utilisée pour divers besoins économiques.

Dans la seconde moitié des années 1990, le temple a été restitué aux croyants, et les services religieux ont repris. Après le retour, des travaux de réparation et de restauration ont été effectués et de nouveaux iconostases ont été installés.

L'église sainte Évodie est un exemple intéressant d'un temple à trois parties sans colonnes, à une abside, un octogone sur un carré, réalisé dans le style du baroque provincial. Le bâtiment est construit en briques et enduit. La composition de l'église se distingue par sa compacité et son intégrité.

Des constructions abaissées sont adjacentes au carré peu élevé, un petit autel arrondi et une salle à manger rectangulaire avec un clocher à trois niveaux.

Le chœur nord a été ajouté plus tard. Le large octogone lumineux est surmonté d'un toit en dôme avec un tambour cylindrique, décoré d'arcatures, et se termine par une petite coupole en oignon.

La décoration extérieure modeste des façades comprend des ornements typiquement baroques des ouvertures de fenêtres, du carré, de la salle à manger et du clocher, des pilastres plats avec des demi-colonnes soutenant des frontons sculptés. Les ouvertures de fenêtres de l'octogone sont encadrées de garnitures de profil simple. La composition architecturale du clocher répète les éléments du temple principal, mais au lieu d'un toit en dôme, il a un toit en forme de tente.

À l'intérieur, la pièce principale du temple domine avec une transition vers l'octogone à travers des trompes en gradins et une voûte à huit arcs fermée.