EAÕK Tartu Pühade Aleksandrite kogudusel, mis taasloodi 1995. aastal, on alates 2002. aastast hallata suurejooneline kahekorruseline kirikuhoone Tartus, Karlova linnaosas, Sõbra tänaval. Kirik on ehitatud tsaari ajal aastatel 1914 – 1918 ja on ainulaadne arhitektuuripärl kogu Eestis. Kogudus on väikene ja haldab kirikut nagu oma kodu peamiselt inimeste otsese panustamise ja annetustega. Nii suure kirikuhoone haldamine on kogudusele suur väljakutse. Kirikuhoone on tänaseks avariilises seisus ja vajab täiemahulist restaureerimist. Kiriku katus laseb läbi, seinad mõranevad ja fassaad on katki.
2019. aastal kogunes koguduse täiskogu, kus öeldi koguduseliikmete poolt välja mõte, et kuna meie lauljad laulavad nii ilusasti, võiks meie koguduse koor hakata andma kontserte kiriku taastamiseks annetuste kogumiseks. Nii kutsusimegi kontserdiks kokku nii koguduse praegused kui kunagised lauljad. Esimese kontserdi andis koor Tartu Pühade Aleksandrite kirikus 2019. aasta septembrikuus. Peale esimest kontserti hakati koori kutsuma teistesse kirikutesse üle Eesti. Nii on koor tänaseni andnud juba mõnikümmend kontserti Eesti eri paigus. Kuna koor sündis Tartu Pühade Aleksandrite koguduse koorist, valiti koori nimeks Pühade Aleksandrite Õigeusu Koor.
