La cathédrale prit le nom de Basile-le-Bienheureux après la construction d’une dixième chapelle sur la tombe de Vassili (Basilius), un simple d’esprit, qui aurait prédit la victoire d’Ivan le Terrible.

Au lendemain de la révolution d’Octobre de 1917, il y a une explosion d’athéisme : les cultes révolutionnaires, la fermeture et la destruction d’églises, d’objets du culte à St-Pétersbourg. La révolution continuera à provoquer des troubles et la destruction à Moscou (On a enregistré en octobre deux cent cas de saccage d’églises).

La cathédrale est ornée de neuf coupoles principales, chacune se distinguant des autres par une forme et des couleurs propres. Le bâtiment lui-même est essentiellement construit en brique rouge, souvent apparente. À l’origine l’église était entièrement blanche et ses coupoles dorées, mais les travaux de reconstruction aux XVIe et XVIIe siècles ont modifié son apparence.