Согласно старинной московской легенде, мать родила Василия прямо на паперти храма Владимирской иконы Божией Матери, куда она пришла молиться о «благополучном разрешении». Произошло это в лето 1469 года от Рождества Христова в пригородном подмосковном селе Елохово. Сегодня на этом месте Богоявленский кафедральный собор (Елоховский собор).
Василий Нагой
Когда Василий подрос, его отдали учиться ремеслу у мастера-сапожника. Как-то к ним мастерскую зашел московский купец и заказал сапоги, «чтобы за год сносить было нельзя».