Die Kirche erhielt ihren Namen Wladimirskaja dank des Hauptaltars im kalten Tempel, der der "Begegnung der Ikone der Gottesmutter von Wladimir" gewidmet ist. Im 16. und 17. Jahrhundert wurde sie als Stadtkirche bezeichnet, während sie im 18. und zu Beginn des 19. Jahrhunderts in Dokumenten als die Kirche "bei der Pulverturm" erwähnt wurde. Dieser Turm, ein Überbleibsel der Stadtbefestigungen, wurde 1821 abgerissen. Der genaue Zeitpunkt der Gründung der warmen Wladimirer Kirche ist unbekannt, aber aus der Inschrift auf der Ikone geht hervor, dass 1549 bereits eine Holzkirche existierte. Bis zur letzten Viertel des 17. Jahrhunderts waren alle Gebäude der Kirche aus Holz. 1684 und 1689 begann der Bau der ersten Steingebäude: des warmen Tempels im Namen des Erzengels Gabriel und des Kirchturms. Die alte Holzkirche wurde in die Toshenskaja Gemeinde verlegt. Der Bau wurde aus Mitteln finanziert, die von einem ehemaligen Gemeindemitglied, dem "Handelsgast" Gabriel Martynovich Fetiev, hinterlassen wurden, der in vielen Städten Russlands Geschäfte tätigte. In seinem Testament gab er auch die architektonischen Formen der Gebäude an. Die warme Gabriel-Erzengel-Kirche war zweigeschossig und hatte eine Kuppel. Im Erdgeschoss gab es ursprünglich Keller, die als Lager vermietet wurden. 1854 wurde im Erdgeschoss mit Mitteln, die von einem ehemaligen Gemeindemitglied und dem Vorsteher der Kirche A.V. Zakharov gesammelt wurden, ein Tempel mit einem Altar im Namen der Heiligen Antonius des Großen und Sergius von Radonesch eingerichtet. Im selben Jahr finanzierte Zakharov einen zweigeschossigen Anbau an der Westseite der Kirche, in dem im oberen Geschoss die Sakristei und im unteren der Eingang zu beiden Kirchen sowie ein Raum für den Wächter untergebracht wurden. 1857 wurde der Eingang zur Kirche umgebaut, was die letzte Umgestaltung des warmen Tempels darstellte. Zahlreiche Anbauten veränderten sein ursprüngliches Erscheinungsbild erheblich.

Im oberen Geschoss der warmen Wladimirer Kirche gab es drei Altäre. Der Hauptaltar war dem Erzengel Gabriel gewidmet, gemäß dem Testament von G.M. Fetiev. Der zweite Altar, im Namen des heiligen Theodosios von Totma, befand sich in der Speisehalle an der Südwand und wurde 1799 mit Mitteln der Gemeindemitglieds Jekaterina Fjodorowna Rjasanova eingerichtet. Die Weihe fand am 9. Oktober durch Bischof Arsenij statt. Der dritte Altar, der der heiligen Märtyrin Katharina gewidmet war, befand sich an der Nordwand der Speisehalle und wurde 1808 von Rjasanovas Tochter, Jekaterina Dmitrijewna, eingerichtet. Die Weihe wurde von Bischof Jewgenij durchgeführt. Im Erdgeschoss der Gabriel-Erzengel-Kirche befand sich ein Altar im Namen der Heiligen Antonius des Großen und Sergius von Radonesch, der 1854 mit Mitteln, die von A.V. Zakharov gesammelt wurden, eingerichtet wurde.

Die innere Ausstattung der warmen Kirche war mit Malereien bedeckt, die sich so stark von den allgemein anerkannten orthodoxen Darstellungen unterschieden, dass 1856 die Geistliche Konsistenz eine spezielle Kommission zur Überprüfung einsetzte. Die Malerei wurde erhalten, aber 1870 während einer Renovierung übermalt. In der Kirche befanden sich viele wertvolle alte Ikonen und Gegenstände des Kircheninventars, die von großem künstlerischen Wert waren.