Die erste Kirche im Dorf Dreisäulen wurde zu Ehren des Festes der Schutzmantel der Gottesmutter gegründet und an diesem Tag geweiht. Zar Iwan Wassiljewitsch der Schreckliche, der von der neuen Siedlung erfuhr, sandte dorthin das Ikone der Drei Heiligen, die in der damals einzigen Kirche der Schutzmantel der Heiligen Jungfrau in Jelabuga aufgestellt wurde. Ursprünglich war es ein Holzbau, neben dem sich ein Altar zu Ehren des Propheten Elias befand. Vater Peter Kuliginski, gestützt auf die Erinnerungen seines Vaters, des Protopresbyters Nikita, der fünf Jahre in dieser Kirche diente, hinterließ eine Beschreibung ihrer Einrichtung. Die Holzkirche stand links von der heutigen, war groß und hoch, mit zwei Reihen kleiner Fenster, die durch eiserne Gitter geschützt waren. Auf dem Dach waren zehn Kuppeln, die mit weißem Eisen bedeckt waren. Von Westen führte eine große Veranda auf Säulen zu den nördlichen Türen. Im Inneren waren entlang der Wände und in der Mitte Bänke aufgestellt.

Im Laufe der Zeit wurden die Kirche und der Altar baufällig und brannten sogar, weshalb 1813 beschlossen wurde, eine steinerne Kirche zu bauen, die dritte seit der Gründung der Schutzmantelkirche. In Jelabuga entwickelte sich zu dieser Zeit die Ziegelproduktion aktiv, und die Qualität der Ziegel war dank des Überflusses an Ton hoch. Der Bau wurde nur im Sommer durchgeführt, um die Qualität zu gewährleisten. 1820 begann mit Spenden der Gemeindemitglieder der Bau der steinernen Kirche zu Ehren der Schutzmantel der Heiligen Jungfrau mit den Altären des Propheten Elias und der Drei Heiligen. In dem Sammelbuch, das für den Bau 1776 ausgestellt wurde, steht, dass es vom Jelabugischen Geistlichen Amt zur Aufzeichnung freiwilliger Spenden ausgestellt wurde.

1988, anlässlich des 1000-jährigen Jubiläums der Taufe Russlands, wurde Protopresbyter Sergei Lepichin zum Pfarrer in Jelabuga ernannt. Die Rückgabe der Schutzmantelkathedrale an die orthodoxe Gemeinde wurde bereits im Januar 1988 versprochen, und während der Feierlichkeiten in Kasan wurde dies als vollzogene Tatsache verkündet. In der Praxis stellte sich jedoch alles komplizierter heraus.

Der Gemeinderat musste sich wiederholt an den Rat für Religionsangelegenheiten beim Ministerrat von Tatarstan und dessen Stellvertreter Juri Wassiljewitsch Michailow wenden sowie zweimal nach Moskau ins Kulturministerium reisen. Erst im Dezember 1988 wurden alle notwendigen Dokumente erhalten. Bis dahin hatten die Gemeindemitglieder aktiv an Aufräumaktionen teilgenommen, um die Kirche wiederherzustellen. Menschen im Alter von 70-80 Jahren arbeiteten stundenlang und verrichteten schwere Arbeiten mit erstaunlicher Energie. Zum Beispiel legte Jakow Iwanowitsch Kobelew, trotz seines respektablen Alters, in zwanzig Tagen fast allein den Fußboden aus alten Platten. Schließlich fand am 2. Oktober 1988 der erste Gottesdienst in der Schutzmantelkathedrale nach langer Pause statt. Die Genehmigung dafür wurde im Stadtverwaltung erhalten, und der Gottesdienst wurde von Archimandrit Anastasius geleitet, der heute der amtierende Bischof ist.