Бытующее в церковной Москве предание гласит, что в подмосковном селе Елох (название происходит от того же корня, что и слово ольха; рядом протекал заключенный ныне в трубу Ольховец Ручей; название также сохранилось в наименовании Ольховской улицы и Ольховского переулка) в 1468г. родился московский юродивый Василий Блаженный. Во второй половине 15 в. Елохово было пригородным подмосковным селением с церковью Владимирской Богоматери. Известно, что первый каменный храм на месте деревянного был выстроен в 1717—1722. В 1790—1792 были перестроены трапезная с приделами (Благовещения и свт. Николая) и колокольня. В 1799 в этой церкви был крещён А. С. Пушкин (мемориальная доска). У Елоховского Собора.