La iglesia de Nicolás, construida entre 1790 y 1792, está revestida de tablones y se encuentra sobre un alto podio. La parte principal del edificio, que es un octágono sobre un cuadrado, está adornada con una cúpula en forma de pera, cubierta de tablones. A la iglesia se adosan un altar pentagonal y un comedor.

La amplia entrada a la iglesia está decorada con cinco macizas columnas. Las paredes del edificio están revestidas, y los techos del altar, el comedor y el vestíbulo están hechos de metal. La parte superior en forma de cebolla ha conservado el antiguo revestimiento de tablones con restos de pintura verdosa.

La última reconstrucción se llevó a cabo a finales del siglo XIX o principios del XX. En ese momento, se revestieron las paredes, se instalaron techos metálicos y se reemplazaron los tablones en la parte superior de la cúpula. En el porche, en lugar de balaustradas, apareció una cerca sólida hecha de anchas tablas verticales.

La iglesia fue cerrada en la década de 1930, estuvo vacía durante mucho tiempo y luego se utilizó para fines económicos. A pesar de esto, la iglesia de Nicolás se mantuvo en mejor estado que otros monumentos de arquitectura de madera en los alrededores de Velsk. Desde 2009, entusiastas se han dedicado a su conservación.