Die Kirche, die dem heiligen Nikolaus von Myra gewidmet ist und als "Nikolai-nass" bekannt ist, befindet sich im südlichen Teil von Wladimir außerhalb der Stadtmauern. Das genaue Gründungsdatum ist unbekannt, aber bereits zu Beginn des 17. Jahrhunderts wird sie in den patriarchalischen Büchern von 1628 als "Kirche des großen Wundertäters Nikolaus hinter dem Hang in Galea" erwähnt. Laut den Katasterbüchern von 1653-1654 war Ivan Ivanov der Priester der Kirche, und die Gemeinde zählte 66 Höhlen. Ende des 17. Jahrhunderts wurde hier eine warme Kirche erbaut, die 1697 zu Ehren der drei Heiligen: Basilius des Großen, Gregor von Nazianz und Johannes Chrysostomus geweiht wurde. Im Jahr 1703 dienten zwei Priester, Dimitri und Johannes, in der Nikolauskirche, und 1710 war Ivan Dmitriev der Priester, 1715 waren es Ivan und Jakob Dmitriev.

Am 27. April 1732 wandte sich der Stadteinwohner Ivan Grigorievich Pavlygin an die Wladimirer Geistlichkeit mit der Bitte, ihm zu erlauben, anstelle der alten Holzkirchen eine steinerne Kirche im Namen des heiligen Nikolaus von Myra und der drei Heiligen zu bauen. Die Genehmigung wurde am 22. Mai desselben Jahres erteilt.

In der Kirche gibt es zwei Altäre: im kalten Teil im Namen des heiligen Nikolaus, im warmen im Namen der drei Heiligen. Über dem Altar in der kalten Kirche befindet sich ein hölzerner Baldachin auf vier vergoldeten Säulen, mit einem Cherub und einem Kreuz in der Mitte. Seit 1810 sind die Wände des Tempels mit künstlerischen Malereien geschmückt, die 1880 unglücklich restauriert wurden. In den Gewölben des Tempels wurden zur Verbesserung der Akustik Schallöffnungen geschaffen, die mit Löchern für Engelspfeifen verbunden sind. Besonders verehrt wird das lokale Bild des heiligen Nikolaus von Myra.

Die kirchlichen Dokumente, einschließlich Kopien der Taufbücher seit 1803 und der Beichtlisten seit 1828, sind vollständig erhalten. Am Fuße des Hügels, auf dem die Kirche steht, befindet sich eine hölzerne Kapelle mit einem Brunnen. Im Frühling und Sommer kommen Pilger hierher, um dem heiligen Nikolaus von Myra zu huldigen und das Wasser aus dem Brunnen in der Hoffnung auf Heilung zu nutzen.