De kerk werd gebouwd door de rijke koopman Ivan Afanasievitsj Michljaev. Het verhaal gaat dat tsaar Peter I onderweg tijdens de veldtocht tegen Perzië op 27 mei 1722 een halt maakte in Kazan en verbleef in het huis van de koopman. Ter herinnering aan dit verblijf gaf de koopman in 1723 opdracht om de houten kerk op de plaats af te breken en er een prachtige kathedraal te bouwen in de stijl van de Narysjkin Barok. De kerk werd in een voor die tijd hoog tempo voltooid en kon al in 1726 worden ingewijd. In hetzelfde jaar kwam ook de vrijstaande klokkentoren gereed. Onder deze toren werd een grafkelder voor de familie Michljaev gebouwd, waar in 1728 Ivan Afanasievitsj Michljaev werd bijgezet. De kathedraal zou door een groot aantal branden worden getroffen, respectievelijk in 1742, 1749, 1774, 1815 en 1842. Dat de kathedraal nog steeds bestaat is dus niet alleen een verdienste van de bouwer, maar ook van de geestelijkheid, die na de branden steeds weer het initiatief nam om de kathedraal te herstellen.