La première église du village de Trékhsvyatskoïe a été fondée en l'honneur de la fête de la Protection de la Mère de Dieu et consacrée ce jour-là. Le tsar Ivan Vassilievitch le Terrible, apprenant l'existence de ce nouveau village, y a envoyé une icône des Trois Saints, qui a été placée dans la seule église de l'époque, la cathédrale de la Protection de la Sainte Vierge à Elabuga. À l'origine, il s'agissait d'une construction en bois, à côté de laquelle se trouvait une chapelle au nom du Prophète Élie. Le père Pierre Koulyginski, s'appuyant sur les souvenirs de son père, le prêtre Nikita, qui avait servi dans cette église pendant cinq ans, a laissé une description de son agencement. L'église en bois se tenait à gauche de l'actuelle, elle était grande et haute, avec deux rangées de petites fenêtres protégées par des grilles en fer. Sur le toit se trouvaient dix coupoles recouvertes de fer blanc. Du côté ouest, un grand porche sur des colonnes menait aux portes nord. À l'intérieur, le long des murs et au centre, des bancs étaient installés.

Avec le temps, l'église et la chapelle se sont détériorées et ont même brûlé, c'est pourquoi en 1813, il a été décidé de construire une église en pierre, la troisième depuis la fondation de l'église de la Protection. À Elabuga, à cette époque, la production de briques se développait activement, et la qualité des briques était élevée grâce à l'abondance d'argile. La construction n'était réalisée que pendant l'été pour garantir la qualité. En 1820, grâce aux dons des paroissiens, la construction de l'église en pierre au nom de la Protection de la Sainte Vierge a commencé, avec des chapelles dédiées au Prophète Élie et aux Trois Saints. Dans le livre de collecte, délivré pour la construction en 1776, il est mentionné qu'il a été délivré par l'Administration Spirituelle d'Elabuga pour l'enregistrement des dons volontaires.

En 1988, à l'occasion du millénaire du Baptême de la Russie, le prêtre Sergueï Lépikhin a été nommé recteur à Elabuga. La cathédrale de la Protection devait être restituée à la communauté orthodoxe dès janvier 1988, et lors des célébrations à Kazan, cela a été annoncé comme un fait accompli. Cependant, en pratique, tout s'est avéré plus compliqué.

Le conseil paroissial a dû s'adresser à plusieurs reprises au Conseil des affaires religieuses auprès du Conseil des ministres du Tatarstan et à son adjoint Youri Vassilievitch Mikhaïlov, ainsi que faire deux voyages à Moscou au ministère de la Culture. Ce n'est qu'en décembre 1988 que tous les documents nécessaires ont été obtenus. Avant cela, les paroissiens participaient activement à des journées de nettoyage, restaurant le temple. Des personnes âgées de 70 à 80 ans travaillaient pendant des heures, accomplissant un travail difficile avec une énergie étonnante. Par exemple, Yakov Ivanovitch Kobelef, malgré son âge avancé, a presque seul posé le revêtement de sol en vingt jours avec d'anciennes dalles. Enfin, le 2 octobre 1988, le premier service a eu lieu dans la cathédrale de la Protection après une longue interruption. L'autorisation pour cela a été obtenue auprès du comité municipal, et le service a été dirigé par l'archimandrite Anastase, actuellement l'évêque en fonction.