La iglesia está ubicada en el centro de la ciudad, junto al parque municipal. Es una iglesia de piedra con cinco cúpulas y un campanario de varios niveles, construida en forma de "barco".

La capilla de Nikolsk fue erigida a finales del siglo XV y albergaba un ícono de San Nicolás el Milagroso, encontrado en este lugar. Con el tiempo, cerca de la capilla se estableció el cementerio de Nikolsk, y en lugar de la capilla se construyó un templo. Los registros clericales posteriores indicaban que, según los libros de escribanos de Yuri Strozhiov y sus compañeros de 1620, la iglesia de madera en honor a San Nicolás existía mucho antes. Sin embargo, en 1786, la iglesia de madera de Nikolsk se quemó en un incendio.

Desde 1788 hasta 1833, en el lugar de la antigua iglesia se construyó la catedral de piedra de la Presentación. Fue levantada con los esfuerzos conjuntos de campesinos, ciudadanos y otros benefactores. El arquitecto provincial Pyotr Bortnikov eligió acertadamente el estilo del edificio, teniendo en cuenta la necesidad de un gran templo. Hasta 1810, la iglesia era de un solo piso, y para 1833 se completó el templo superior frío. El campanario se añadió un poco más tarde. Junto a la catedral se mantenía el antiguo cementerio. Los servicios en la catedral continuaron hasta 1929.

Durante las persecuciones a la iglesia, el templo fue confiscado a los fieles y el campanario desmantelado. En 1937, el edificio de la catedral sufrió un incendio, pero fue restaurado. Durante mucho tiempo, aquí funcionó una casa de cultura. Después del incendio de 1987, se intentó restaurar la catedral nuevamente, casi recuperó su apariencia anterior, pero quedó sin dueño. En 2005, otro incendio destruyó el techo y la decoración interior del templo, dejando solo las paredes. Después de eso, la catedral fue abandonada y comenzó a deteriorarse rápidamente, y para 2013 las paredes se estaban derrumbando.

La catedral no pertenecía a la diócesis de Vologda y no fue reconocida como monumento arquitectónico. El presupuesto del distrito no podía financiar la restauración, y no se recibieron donaciones de los habitantes locales. El fondo benéfico, abierto por la administración del distrito para la restauración del templo, casi no recibió fondos.