El templo de San Nicolás en la Sloboda de Vladychny fue la octava iglesia de piedra en la ciudad. Sin embargo, dado que las iglesias anteriores, como la de Juan Bautista y la de la Señal de la Madre de Dios en el desierto de Dyudikova, así como los templos del monasterio de Santo Espíritu y la iglesia seminarista de Kirilo-Ioanno-Bogoslovskaya en el patio de Sal, no se han conservado, este templo se convirtió en el tercero más antiguo después de la catedral de Sofía y la fría iglesia de Dimitri de Prilutsk en Navolok. Esto sin contar los templos del monasterio de Spaso-Prilutsky, que se incorporaron a la ciudad en 1993.

En 1781, la parroquia de la iglesia de San Nicolás era la tercera más grande en Vologda, con 72 hogares. Para 1892, se convirtió en la segunda en número de feligreses, alcanzando los 847.

En febrero de 1930, el templo fue cerrado y las campanas fueron retiradas. Primero se alojó a los "kulaks" exiliados de la parte media y sur de la URSS, luego el edificio se utilizó como fábrica de juguetes y fábrica de fieltro. A principios de la década de 1990, se creó una comunidad en la iglesia y comenzó la recaudación de fondos para su restauración. Durante la restauración de la iglesia de San Nicolás se instalaron nuevas cúpulas y se renovó el ladrillo en el interior.

Hoy en día, en la iglesia de Nicolo-Vladychny se conservan las reliquias de San Antonio, obispo de Vologda y Gran Perm, trasladadas aquí desde la catedral de Sofía el 26 de septiembre de 1998.

El templo se destaca entre otros edificios de la época en Vologda por su gran tamaño, cinco tambores luminosos y su estructura de dos columnas. También tiene un alto sótano, decoración exterior, dos ábsides y un campanario reconstruido en el siglo XVIII, lo que lo convierte en un típico templo de la ciudad de Vologda de la segunda mitad del siglo XVII.

G. K. Lukomsky describió el templo así: "La iglesia de San Nicolás en la Sloboda de Vladychny es un cubo muy alto, coronado por cinco cúpulas que están dispuestas de manera compacta y hermosa. Las formas brillantes, elásticas y bulbosas de las cúpulas son hermosas, y los tambores están decorados con un friso arqueado con columnas, como en la iglesia de Juan en el desierto de Dyudikova". El decorativismo de las fachadas se expresa en grandes arcos, separados de las paredes por un cornisa. A principios del siglo XX, aquí había pinturas murales con imágenes de las festividades de los doce. La pintura mural también adorna las escaleras al templo superior. La sala de la iglesia, que se adosa a la iglesia por el oeste, conecta el templo con un elegante campanario de varios niveles, construido a mediados del siglo XVIII. Su esbelto pilar consiste en un cuadrado, un alto nivel octogonal con campanas y dos pequeños octogonales, coronados con una pequeña cúpula. Tales campanarios de varios niveles, que reemplazaron a los antiguos campanarios de madera en el siglo XVIII, eran característicos de la arquitectura de Vologda y otras ciudades del norte de Rusia de esa época. La campana más pesada en el campanario, que pesa 2 toneladas, fue fundida en 1782 en Moscú por el maestro Asan Strugovshchikov.

La parte del altar del sótano es interesante porque se proyecta fuertemente hacia el este y termina en dos semicircunferencias de ábsides, lo que es característico de varias iglesias de Vologda, como la iglesia de Constantino y Elena, la cálida iglesia de Dimitri de Prilutsk y la Asunción de la Madre de Dios.

El interior de la iglesia de San Nicolás está realizado en estilo barroco. La pintura mural fue reemplazada por rica ornamentación en relieve, que cubría las bóvedas, arcos y columnas. En la iglesia había un iconostasio en el estilo de Luis XVI, que combinaba pintura, escultura y tallado en madera.