La construcción de la iglesia de Andrés comenzó en 1999, pero debido a la falta de fondos se prolongó durante 12 años. Durante este tiempo se erigió una capilla temporal en honor al santo justo Juan de Kronstadt, donde se celebraban regularmente servicios y se formaba la parroquia. Gracias a los esfuerzos del rector y de los benefactores, la iglesia fue completada este año, y el 13 de diciembre, en el día de la festividad del titular, se llevó a cabo su consagración.

La solemne consagración y la primera Divina Liturgia en la iglesia fueron presididas por el arzobispo Anastasio, administrador de la diócesis de Kazán y Tartaristán. En el servicio participaron el abad del monasterio de Raifa, el archimandrita Vsevolod, el rector y los clérigos de la parroquia, el clero de la ciudad, representantes de la administración municipal y numerosos feligreses.

El santo apóstol Andrés el Primero Llamado fue el primero de los apóstoles en seguir a Cristo y llevó a él a su hermano, el apóstol Pedro. Originario de Betsaida, desde joven se dedicó a Dios, no contrajo matrimonio y se dedicó a la pesca junto a su hermano. Cuando apareció en Israel el santo profeta Juan el Bautista, Andrés se convirtió en su discípulo. Juan el Bautista dirigió a Andrés y a Juan el Evangelista hacia Cristo, señalándolo como el Cordero de Dios. Después de la Venida del Espíritu Santo, Andrés se fue a predicar a los países orientales, recorrió Asia Menor, Tracia, Macedonia, llegó al Danubio, a la costa del Mar Negro, a Crimea, a la región del Mar Negro y por el Dnipro ascendió hasta el lugar donde ahora se encuentra Kiev. Allí se detuvo a pasar la noche, y por la mañana dijo a los discípulos que en estas montañas resplandecerá la gracia de Dios, habrá una gran ciudad, y Dios levantará muchas iglesias. El apóstol bendijo las montañas y plantó una cruz, luego continuó por el Dnipro, llegó a los asentamientos eslavos, donde fundó Novgorod. Desde allí pasó por las tierras de los vikingos hacia Roma, y luego regresó a Tracia, donde en Bizancio, futura Constantinopla, fundó la Iglesia cristiana. El nombre del santo apóstol Andrés une a la Iglesia de Constantinopla con la Iglesia Rusa. En su camino, el apóstol sufrió muchas tribulaciones a manos de los paganos: lo expulsaron, lo golpearon, en Sinop lo apedrearon, pero continuó llevando a la gente el mensaje del Salvador. Por sus oraciones, el Señor realizó milagros, y gracias a sus esfuerzos surgieron iglesias cristianas. La última ciudad donde el apóstol sufrió muerte martirial fue Patras.

Varios siglos después, bajo el emperador Constantino el Grande, las reliquias del santo apóstol Andrés fueron trasladadas a Constantinopla y colocadas en la iglesia de los Santos Apóstoles junto a las reliquias del evangelista Lucas y del apóstol Timoteo.