Moskova’nın simgesi olan Aziz Vasili (Blajenni) Katedrali, Kızıl Meydan’da bulunmaktadır. Mimar Barma ve Postnikov tarafından 1555–1561 yıllarında Kazan Hanlığı üzerine kazanılan zaferin şerefine inşa edilmiştir. Birbirinden bağımsız duran kilise kuleleri, Kazan seferinin en önemli olaylarını sembolize etmektedir. Katedralin zarif görünüşü, XVII. yy.ın ikinci yarısında biraz değiştirildikten, yani bazı yerleri yeniden inşa edilip resimlerle süslendikten sonra son şeklini almıştır. Bir efsaneye göre, Çar’ın emri üzerine mimar Barma ve Postnikov’un gözlerine bir daha buna benzer bir harika yapamasınlar diye mil çekilmiştir. 1936’da Stalin’in silah arkadaşı Lazar Kaganoviç, Pokrov Katedrali’nin yıkılmasını önermiştir. Anlatılanlara göre, Lazar Kaganoviç, Kızıl Meydan ve yanında sökülüp takılabilir Pokrov Katedrali olan bir maket hazırlayıp Stalin’e getirir. Katedralin, gösterilerin yapılmasına nasıl engel olduğunu ve otomobil trafiğini çok sıkıştırdığını gösterip: “Ama eğer onu kaldırsak” diyerek Katedrali Meydan’dan söküp atar. Stalin bakar, biraz düşünür ve şöyle der:”Lazar, onu yerine koy!”