La fecha exacta de la fundación de la iglesia en honor a Nicolás el Milagroso, conocida como Nicolás el Hospedador, es desconocida, pero se menciona en el Libro de la Centuria de 1630. En 1629, la iglesia de madera y fría en honor a San Nicolás, arzobispo de Mira, se quemó, dejando solo la cálida iglesia de madera en honor a Dmitry de Priluki, que también se quemó en 1679. El 17 de mayo de 1682 comenzó la construcción de la iglesia de piedra de Nicolás en el lugar de la quemada de madera, y se completó en 1685. En 1698 y 1715, la iglesia sufrió graves daños por incendios y no más tarde de 1720 fue elevada con un segundo nivel, convirtiéndose en una iglesia fría. La iglesia fría está dedicada al santo Nicolás el Milagroso, y la cálida, al venerable Dmitry de Priluki, el Milagroso de Vologda, con una capilla en honor a los venerables padres Zosima y Savvati de Solovetsky.

En el templo inferior de Dmitry, entre el iconostasio, había íconos del santo Nicolás el Milagroso, un ícono antiguo de escritura griega, un ícono del venerable Dmitry de Priluki, así como una imagen de Cosme y Damián. En los kiots se guardaban íconos de la Madre de Dios de Pashkov y de la Madre de Dios "Ayuda para dar a luz a las mujeres", así como una imagen del Todopoderoso en esmalte. Entre los valores destacaba un relicario de plata con 12 partes de santos restos y tres anillos de las reliquias de la gran mártir Bárbara, uno de hueso y dos de plata.

En el templo superior de Nicolás se encontraba la imagen del santo Nicolás el Milagroso. Simultáneamente con la construcción del segundo piso en 1720, se erigió un campanario independiente. Originalmente tenía una cúpula ornamental, pero en 1776 fue reemplazada por un delgado pináculo con una cruz y un ángel. Anteriormente existía un campanario de madera con 8 campanas, construido en 1674 y quemado en 1679. Según la leyenda, la iglesia de Nicolás fue construida con los fondos de los comerciantes Panov, lo que se confirma con una inscripción en la pared del pórtico de la iglesia cálida: "El 19 de marzo de 1746 falleció el siervo de Dios, el comerciante Vasily Alexeev Panov de Veliky Ustyug". Según la versión de V. P. Shilnikovskaya, la iglesia fue fundada por comerciantes "huéspedes" que llegaron, de ahí su nombre "Hospedadora". Entre las atracciones de la iglesia y el campanario destacan las cúpulas, forjadas en cobre verde y doradas al fuego, para lo cual se utilizaron 700 rublos de los comerciantes Panov. En febrero de 1930, la iglesia de Nicolás fue cerrada y desde marzo se utilizó como campo de tránsito, y luego como taller de carpintería. El 1 de agosto de 1978, después de la restauración, se abrió la cúpula de la iglesia de Nicolás, para la doradura de la cual se utilizaron 70 gramos de oro de pan. La cúpula y la cruz fueron fabricadas por especialistas de la planta de fundición y mecánica de Veliky Ustyug. Un poco más arriba por el río había otro templo, aproximadamente donde ahora se encuentran los relojes de sol.