La iglesia recibió el nombre de Vladímir gracias al antiguo altar principal en el templo frío, dedicado a la "Presentación de la imagen de la Madre de Dios de Vladímir". En los siglos XVI y XVII se la llamaba iglesia del asentamiento, y en el XVIII y principios del XIX se mencionaba en documentos como la iglesia "que está junto a la Torre de Pólvora". Esta torre, un remanente de las fortificaciones de la ciudad, fue demolida en 1821. El momento exacto de la fundación de la iglesia cálida de Vladímir es desconocido, pero por la inscripción en el ícono se puede ver que en 1549 ya existía una iglesia de madera. Hasta el último cuarto del siglo XVII, todos los edificios de la iglesia eran de madera. En 1684 y 1689 comenzaron la construcción de los primeros edificios de piedra: el templo cálido en nombre del Arcángel Gabriel y el campanario de la iglesia. La antigua iglesia de madera fue trasladada a la volost de Toshenskaya. La construcción fue financiada con los fondos legados por un antiguo feligrés, el "comerciante huésped" Gavriil Martynovich Fetiev, quien hacía negocios en muchas ciudades de Rusia. En su testamento, también indicó las formas arquitectónicas de los edificios. La iglesia cálida de Gavriilo-Arcángel era de dos pisos y de una sola cúpula. En el piso inferior, originalmente había sótanos que se alquilaban como almacenes. En 1854, con los fondos recaudados por un antiguo feligrés y anciano de la iglesia A.V. Zakharov, se organizó un templo en el piso inferior con un altar en nombre de los santos Antonino el Grande y Sergio de Radonezh. Ese mismo año, Zakharov financió una adición de dos pisos de piedra en el lado occidental de la iglesia, donde en el piso superior se ubicó la sacristía, y en el inferior, la entrada a ambas iglesias y un cuarto para el portero. En 1857 se reconstruyó la entrada a la iglesia, lo que se convirtió en la última remodelación del templo cálido. Las numerosas adiciones cambiaron significativamente su apariencia original.

En el piso superior de la iglesia cálida de Vladímir había tres altares. El altar principal estaba dedicado al Arcángel Gabriel, de acuerdo con el testamento de G.M. Fetiev. El segundo altar, en nombre del santo Teodosio de Totma, se encontraba en el refectorio junto a la pared sur y fue construido con los fondos de la feligrés Ekaterina Fedorovna Ryazanova en 1799. La consagración tuvo lugar el 9 de octubre por el obispo Arsenio. El tercer altar, dedicado a la santa gran mártir Catalina, estaba ubicado junto a la pared norte del refectorio y fue construido por la hija de Ryazanova, Ekaterina Dmitrievna, en 1808. La consagración fue realizada por el obispo Evgenio. En el piso inferior de la iglesia de Gavriilo-Arcángel había un altar en nombre de los santos Antonino el Grande y Sergio de Radonezh, construido en 1854 con los fondos recaudados por A.V. Zakharov.

La decoración interior de la iglesia cálida estaba cubierta con pinturas que diferían tanto de las imágenes ortodoxas convencionales que en 1856 la Consistoría Espiritual nombró una Comisión especial para su inspección. La pintura fue conservada, pero en 1870, durante una reparación, fue pintada. En la iglesia había muchas valiosas y antiguas imágenes y objetos de culto que representaban un gran valor artístico.