Die Kirche der heiligen, ehrwürdigen Märtyrerin Eudokia wurde 1734 erbaut, vermutlich mit Mitteln von Eudokia Ivanowna Miklajewa, der Witwe des Kaufmanns Ivan Afanasjewitsch Miklajew. Dokumentarische Beweise für diese Tatsache wurden jedoch nicht gefunden.

Der Hauptaltar der Kirche ist dem Nicaea-Bild des Heilands geweiht, aber der Tempel trägt den Namen nach dem Seitenaltar, der der heiligen Eudokia von Iliopolis gewidmet ist. In Kasan wird der Name der Kirche mit Eudokia Ivanowna Miklajewa in Verbindung gebracht.

Die Gemeinde der Eudokia-Kirche bestand aus wohlhabenden Bürgern und galt als eine der ärmsten in Kasan.

Im Jahr 1895 wurde die Kirche erweitert, und auf der nordwestlichen Seite wurde ein Vorbau mit einer schindelgedeckten Kapelle hinzugefügt.

Die Kirche wurde 1932 geschlossen und danach für verschiedene wirtschaftliche Zwecke genutzt.

In der zweiten Hälfte der 1990er Jahre wurde der Tempel den Gläubigen zurückgegeben, und die Gottesdienste wurden wieder aufgenommen. Nach der Rückgabe wurden Renovierungs- und Wiederherstellungsarbeiten durchgeführt und neue Ikonostasen installiert.

Die Kirche der heiligen Eudokia ist ein interessantes Beispiel für einen säulenlosen dreiteiligen einapsidalen Tempel, einen Achtkant auf einem Viereck, im Stil des provinziellen Barocks. Das Gebäude ist aus Ziegeln gebaut und verputzt. Die Komposition der Kirche zeichnet sich durch Kompaktheit und Einheitlichkeit aus.

An den niedrigen Viereck schließt sich niedrigere Bauten an, ein kurzer abgerundeter Altar und ein rechteckiger Speisesaal mit einem dreigeschossigen Glockenturm.

Der nördliche Seitenaltar wurde später hinzugefügt. Der breite lichtdurchflutete Achtkant wird von einem kuppelartigen Dach mit einem zylindrischen Tambour gekrönt, der mit Arkaden verziert ist, und endet mit einer kleinen Zwiebelhaube.

Die bescheidene äußere Verzierung der Fassaden umfasst typisch barocke Ornamente der Fensteröffnungen, des Vierecks, des Speisesaals und des Glockenturms, flache Pilaster mit Halbsäulen, die figürliche Giebel unterstützen. Die Fensteröffnungen des Achtkants sind mit schlichten Rahmen umgeben. Die architektonische Komposition des Glockenturms wiederholt Elemente des Haupttempels, hat jedoch anstelle eines kuppelartigen Daches ein schindelgedecktes.

Im Inneren dominiert der Hauptraum des Tempels mit dem Übergang zum Achtkant durch gestufte Trompen und einem geschlossenen Achtbogen-Gewölbe.