L'église a été construite en 1999 grâce au financement du général-lieutenant Andreï Fiodorovitch Dounaïev. Il est né dans le village d'Aleshkin dans le district de Teren'ga et c'est là qu'il a restauré sa première église, détruite durant les années d'athéisme. De plus, pendant dix ans, Andreï Fiodorovitch a occupé le poste de conseiller économique du Patriarche Alexis II et a aidé à l'organisation de diverses fêtes et événements religieux. En juin 2000, la consécration de l'église a eu lieu, en présence de l'évêque de la région d'Oulianovsk, Prokl. L'église d'Aleshkin est petite et accueillante, elle a conquis de nombreux cœurs. Les gens viennent ici prier depuis Teren'ga et Syzran.