L'église a reçu le nom de Vladimir grâce à son principal ancien autel dans le froid temple, dédié à "la Rencontre de l'icône de la Mère de Dieu de Vladimir". Aux XVIe et XVIIe siècles, elle était appelée église de la ville, et au XVIIIe et au début du XIXe siècle, elle était mentionnée dans les documents comme l'église "près de la tour à poudre". Cette tour, vestige des fortifications urbaines, a été démolie en 1821. Le moment exact de la fondation de l'église chaude de Vladimir est inconnu, mais une inscription sur une icône montre qu'en 1549, une église en bois existait déjà. Jusqu'à la dernière quart du XVIIe siècle, tous les bâtiments de l'église étaient en bois. En 1684 et 1689, la construction des premiers bâtiments en pierre a commencé : le temple chaud au nom de l'archange Gabriel et le clocher de l'église. L'ancienne église en bois a été déplacée dans le district de Toshen. La construction a été financée par des fonds légués par un ancien paroissien, "marchand invité" Gabriel Martynovich Fetiev, qui faisait des affaires dans de nombreuses villes de la Russie. Dans son testament, il a également spécifié les formes architecturales des constructions. L'église chaude de Gabriel l'archange était à deux étages et à un dôme. Au rez-de-chaussée, il y avait à l'origine des sous-sols, loués comme entrepôts. En 1854, avec des fonds collectés par un ancien paroissien et ancien de l'église A.V. Zakharov, un temple a été aménagé au rez-de-chaussée avec un autel au nom des saints Antonin le Grand et Serge de Radonège. La même année, Zakharov a financé une annexe en pierre à deux étages du côté ouest de l'église, où au premier étage se trouvait la sacristie, et au rez-de-chaussée, l'entrée des deux églises et un local pour le gardien. En 1857, l'entrée de l'église a été reconstruite, ce qui a été la dernière transformation du temple chaud. De nombreuses annexes ont considérablement modifié son apparence initiale.

Au premier étage de l'église chaude de Vladimir, il y avait trois autels. L'autel principal était dédié à l'archange Gabriel, conformément au testament de G.M. Fetiev. Le deuxième autel, au nom du saint Théodose de Totma, se trouvait dans la salle à manger au mur sud et a été aménagé avec les fonds de la paroissienne Ekaterina Fedorovna Ryazanova en 1799. La consécration a eu lieu le 9 octobre par l'évêque Arseni. Le troisième autel, dédié à la sainte grande martyre Catherine, était situé au mur nord de la salle à manger et a été aménagé par la fille de Ryazanova, Ekaterina Dmitrievna, en 1808. La consécration a été réalisée par l'évêque Evgeny. Au rez-de-chaussée de l'église de Gabriel l'archange se trouvait un autel au nom des saints Antonin le Grand et Serge de Radonège, aménagé en 1854 avec des fonds collectés par A.V. Zakharov.

L'intérieur de l'église chaude était couvert de fresques, qui différaient tellement des images orthodoxes habituelles que, en 1856, la Consistoire spirituelle a nommé une Commission spéciale pour les examiner. Les peintures ont été conservées, mais en 1870, lors de réparations, elles ont été recouvertes. L'église contenait de nombreuses icônes anciennes précieuses et des objets de vaisselle liturgique, représentant une grande valeur artistique.