L'église, dédiée à saint Nicolas le Miracleux et connue sous le nom de "Nicolas le Mouillé", est située dans la partie sud de Vladimir, en dehors des remparts de la ville. La date exacte de sa fondation est inconnue, mais dès le début du XVIIe siècle, elle est mentionnée dans les livres patriarcaux de 1628 comme "l'église du grand miracle Nicolas derrière l'éboulis à Galée". Selon les livres de recensement de 1653-1654, le prêtre de l'église était Ivan Ivanov, et la paroisse comptait 66 foyers. À la fin du XVIIe siècle, une église chaude y a été construite, consacrée en 1697 en l'honneur des trois saints : Basile le Grand, Grégoire le Théologien et Jean Chrysostome. En 1703, deux prêtres, Dimitri et Jean, servaient à l'église de Nicolas, et en 1710, le prêtre était Ivan Dmitriev, en 1715, Ivan et Yakov Dmitriev.

Le 27 avril 1732, un homme de la ville, Ivan Grigorievich Pavlygin, s'est adressé à l'administration spirituelle de Vladimir avec une demande de permission de construire une église en pierre à la place des anciennes églises en bois au nom de Nicolas le Miracleux et des trois saints. La permission a été obtenue le 22 mai de la même année.

L'église a deux autels : dans la partie froide, au nom de saint Nicolas, et dans la partie chaude, au nom des trois saints. Au-dessus de l'autel dans l'église froide, une baldaquin en bois est installée sur quatre colonnes dorées, avec un chérubin et une croix au centre. Depuis 1810, les murs de l'église sont ornés de peintures artistiques, qui ont été mal restaurées en 1880. Dans les voûtes de l'église, des voix ont été faites pour améliorer l'acoustique, reliées à des trous de tuyaux d'anges. L'image locale de saint Nicolas le Miracleux est particulièrement vénérée.

Les documents ecclésiastiques, y compris des copies des livres de métriques depuis 1803 et des listes de confession depuis 1828, sont conservés intacts. Au pied de la colline sur laquelle se trouve l'église, se trouve une chapelle en bois avec un puits. Au printemps et en été, des pèlerins viennent ici pour vénérer saint Nicolas le Miracleux et profiter de l'eau du puits dans l'espoir d'une guérison.