В 1552 году в честь победы войск Ивана Грозного в войне за покорение Казанского и Астраханского ханства был заложен храм, освященный в честь Святой Троицы. В 1554 году Иван Грозный велел построить на его месте собор Покрова Богородицы с приделами, прославлявшими победу над татарами. Храм в народе именовался Покрова на Рву: собор был построен рядом с глубоким рвом, проходившим вдоль восточной стены Кремля. Позднее в одном из пределов храма был похоронен юродивый Василий Блаженный, благодаря которому собор приобрел свое новое название.
