Aziz Vasil'in hikayesi, Korkunç İvan döneminde yaşayan bir köylü olan Aziz Vasil'in, 1547'deki Moskova yangınını önceden öngörmesi nedeniyle çevresindekiler tarafından bir peygamber olarak görülmesiyle başlar. Aziz Vasil Katedrali ise, Rusların Kazan ve Astrahan hanlıklarına karşı kazandıkları zaferin ardından, 1555-1561 yılları arasında, Korkunç İvan tarafından İtalyan mimar Barma'ya inşa ettirilmiştir. Katedralle ilgili bir efsane, mimarının, başka bir benzer yapı inşa edememesi için Korkunç İvan tarafından kör ettirildiğidir. Aziz Vasil, Vasil'in ölümünden sonra, kendisini açıkça günahkarlıkla suçlayan İvan, Vasil'in cenazesini omuzlarında taşıyarak Meryem’in Şefaati Katedrali'ne defnettirmiştir.