Biserica Ocrotirea Fecioarei de pe șanț a fost construită în secolul al XVI-lea. Anterior, pe acest loc a stat o biserică de piatră a Treimii cu un mic cimitir, unde a fost înmormântat Sfântul Vasile Preafericitul pentru Hristos. Când trupele ruse au luat Kazanul în 1552, țarul Ivan cel Groaznic a ordonat să fie construite temple din lemn în Piața Roșie pentru a comemora această victorie. În 1555-1561, în locul lor, arhitecții ruși Barma și Postnik au ridicat o biserică de piatră cu nouă altare în numele Mijlocirii.

Sfințirea Bisericii de mijlocire și, în consecință, a întregii catedrale a avut loc (29 iunie) la 8 iulie 1561. Dar astăzi, 12 iulie este considerată a fi „ziua de naștere” a templului (deoarece, conform regulilor Bisericii Ortodoxe Ruse, numărul 13 este adăugat la toate datele stilului vechi, atunci când este tradus într-unul nou). Data exactă a sfințirii a devenit cunoscută datorită descoperirii de către restauratori în 1957 a unei inscripții construite în templu, realizată de arhitecți în biserica centrală a catedralei.

Structura catedralei include opt biserici separate, simbolizând zilele principalelor bătălii pentru Kazan. Între cele patru biserici asemănătoare stâlpilor axiali - Trinity, Nicholas Velikoretsky, Intrarea în Ierusalim, Ciprian și Ustinia - constructorii au plasat biserici mai mici: cei Trei Patriarhi ai Constantinopolului, Alexandru Svirsky, Varlaam Khutynsky, Grigorie al Armeniei.
Toate sunt încununate cu cupole de ceapă și sunt grupate în jurul Bisericii Centrale în formă de stâlp a Mijlocirii, completată cu un cort cu o mică cupolă. Bisericile sunt unite printr-o fundație comună, galerie ocolitoare și pasaje interioare boltite.

Templul a fost construit din cărămidă, iar fundațiile, soclul și o serie de detalii au fost din piatră albă. În 1588, catedralei i s-a adăugat o capelă a Sfântului Vasile Preafericitul, care a dat întregului său nume al doilea. În anii 1670, a fost construită o clopotniță în șold.

Catedrala Sf. Vasile a fost restaurată în mod repetat. Odată cu apariția puterii sovietice în 1929, a fost închisă, iar clopotnița i-a fost spartă. Construcția unuia nou a început în 1990.

În 2002, lucrarea a fost finalizată, iar templul și-a recăpătat vocea în mai, în timpul primului Festival de Paști de la Moscova.

Catedrala Sf. Vasile este un sit al patrimoniului cultural al Rusiei, un monument arhitectural recunoscut și inclus în Lista Patrimoniului Istoric și Cultural Mondial UNESCO.