La construction de l'église d'André a commencé en 1999, mais en raison d'un manque de fonds, elle a été retardée pendant 12 ans. Pendant ce temps, une chapelle temporaire a été érigée en l'honneur du saint juste Jean de Kronstadt, où des services religieux étaient régulièrement célébrés et une paroisse se formait. Grâce aux efforts du prêtre et des bienfaiteurs, l'église a été achevée cette année, et le 13 décembre, jour de la fête patronale, sa consécration a eu lieu.

La consécration solennelle et la première Divine Liturgie dans l'église ont été présidées par l'archevêque Anastase, qui dirige l'évêché de Kazan et de Tatarstan. Le service religieux a vu la participation du supérieur du monastère de Raïfa, l'archimandrite Vsevolod, du prêtre et des clercs de la paroisse, du clergé municipal, de représentants de l'administration de la ville et de nombreux paroissiens.

Le saint apôtre André le Premier appelé a été le premier des apôtres à suivre le Christ et à lui amener son frère, l'apôtre Pierre. Originaire de Bethsaïda, il s'est consacré à Dieu dès sa jeunesse, n'a pas épousé et a pêché avec son frère. Lorsque le saint prophète Jean-Baptiste est apparu en Israël, André est devenu son disciple. Jean-Baptiste a dirigé André et Jean l'Évangéliste vers le Christ, en le désignant comme l'Agneau de Dieu. Après la descente du Saint-Esprit, André est parti prêcher dans les pays de l'Est, a traversé la Petite Asie, la Thrace, la Macédoine, a atteint le Danube, les côtes de la mer Noire, la Crimée, la région de la mer Noire et a remonté le Dniepr jusqu'à l'endroit où se trouve aujourd'hui Kiev. Là, il s'est arrêté pour la nuit et le matin a dit à ses disciples que sur ces montagnes brillera la grâce de Dieu, qu'il y aura une grande ville et que Dieu élèvera de nombreuses églises. L'apôtre a béni les montagnes et a planté une croix, puis est parti plus loin le long du Dniepr, a atteint des colonies slaves où il a fondé Novgorod. De là, il a traversé les terres des Varègues jusqu'à Rome, puis est retourné en Thrace, où à Byzance, future Constantinople, il a fondé l'Église chrétienne. Le nom du saint apôtre André relie l'Église de Constantinople à l'Église russe. Sur son chemin, l'apôtre a subi de nombreuses souffrances de la part des païens : il a été chassé, battu, à Sinope, il a été lapidé, mais il a continué à porter aux gens la prédication du Sauveur. Par ses prières, le Seigneur a accompli des miracles, et grâce à ses efforts, des Églises chrétiennes ont vu le jour. La dernière ville où l'apôtre a subi un martyre a été Patras.

Quelques siècles plus tard, sous l'empereur Constantin le Grand, les reliques du saint apôtre André ont été transférées à Constantinople et déposées dans l'église des Saints Apôtres à côté des reliques de l'évangéliste Luc et de l'apôtre Timothée.