La première mention de l'église de Vladimir date de 1713. Le temple est situé sur la route de la Trinité, aujourd'hui connue sous le nom de route de Yaroslavl, dans le village de Bolshie Mytishchi. Ce bâtiment en briques de style « octogonal sur carré » avec une abside à trois parties et une salle de banquet, fait partie des monuments du baroque moscovite.

En 1817 et 1819, l'église a subi une rénovation majeure. Au cours de ce processus, le clocher et le vestibule de la salle de banquet ont été démontés en raison de leur vétusté, et à leur place, une salle de banquet en pierre et un nouveau clocher rond avec sept cloches ont été construits. Ce clocher est devenu la plus haute construction de la région.

Près de l'église se trouvait un cimetière où était enterrée la nourrice de l'empereur Alexandre II, Evdokiya Gavrilovna Kartseva (1794, 1845). Cependant, le cimetière n'a pas survécu jusqu'à nos jours.

Après la construction du premier aqueduc de Moscou en 1804, chaque année, le 1er août (selon le calendrier julien), une procession religieuse partait de l'église de l'icône de Vladimir de la Mère de Dieu vers la source Sainte (Gromovoy), d'où commençait l'aqueduc. Un service de bénédiction de l'eau était célébré près de la chapelle, qui n'a pas survécu.

Dans la seconde moitié du XIXe siècle, le temple faisait partie du sixième district de bienfaisance du district de Moscou. En 1912, une école paroissiale a été ouverte dans le temple, où des cours étaient dispensés aux enfants, ainsi que des discussions missionnaires et des réunions de la société de tempérance.

Sous le régime soviétique, le temple a été transformé en usine, puis en entrepôt. En 1942, le célèbre clocher a été démoli, car il servait de repère pour l'aviation allemande.

Ce n'est qu'en 1991 que le temple a accueilli le premier service après une longue interruption. En 2000, le clocher a été restauré selon les plans conservés.

Aujourd'hui, comme il y a plusieurs siècles, l'Église de l'icône de Vladimir de la Mère de Dieu accueille ceux qui se dirigent vers Moscou par la route de Yaroslavl et accompagne ceux qui partent de Moscou vers les régions nord de la Russie.