La iglesia, dedicada a San Nicolás el Milagroso y conocida como "Nicolás el Mojado", se encuentra en la parte sur de Vladimir, fuera de las murallas de la ciudad. La fecha exacta de su fundación es desconocida, pero ya a principios del siglo XVII se menciona en los libros patriarcales de 1628 como "la iglesia del gran milagroso Nicolás detrás del deslizamiento en Galea". Según los libros de registros de 1653-1654, el sacerdote de la iglesia era Iván Ivánov, y la parroquia contaba con 66 hogares. A finales del siglo XVII se construyó aquí una iglesia caliente, consagrada en 1697 en honor a los tres santos: Basilio el Grande, Gregorio el Teólogo e Iván Crisóstomo. En 1703, en la iglesia de Nicolás servían dos sacerdotes, Dimitri e Iván, y en 1710 el sacerdote era Iván Dmitriev, en 1715, Iván y Yakov Dmitriev.

El 27 de abril de 1732, el hombre de la ciudad Iván Grigoryevich Pavlygin se dirigió a la administración espiritual de Vladimir con la solicitud de permiso para construir una iglesia de piedra en lugar de las viejas iglesias de madera en nombre de San Nicolás el Milagroso y los tres santos. El permiso fue otorgado el 22 de mayo de ese mismo año.

La iglesia tiene dos altares: en la parte fría, en nombre de San Nicolás, y en la parte caliente, en nombre de los tres santos. Sobre el altar en la iglesia fría se ha instalado un dosel de madera sobre cuatro columnas doradas, con un querubín y una cruz en el centro. Desde 1810, las paredes del templo están decoradas con pintura artística, que fue restaurada de manera desafortunada en 1880. En las bóvedas del templo, para mejorar la acústica, se han hecho orificios conectados con tubos de ángeles. Se venera especialmente la imagen local de San Nicolás el Milagroso.

Los documentos de la iglesia, incluidos copias de los libros métricos desde 1803 y las listas de confesión desde 1828, se conservan en su totalidad. Al pie de la colina donde se encuentra la iglesia, hay una capilla de madera con un pozo. En primavera y verano, aquí vienen peregrinos para rendir homenaje a San Nicolás el Milagroso y aprovechar el agua del pozo con la esperanza de sanación.