En la aldea se encuentra el mayor templo de la Natividad de la Santísima Virgen en el Volga. Esta magnífica iglesia de piedra de tres altares fue construida a finales del siglo XIX y principios del XX, y fue consagrada en 1899. El arquitecto fue Sergey Karyagin, conocido por sus obras en Moscú y San Petersburgo.

La actual iglesia es la tercera en la aldea. Antes de ella, existieron otras dos. La primera, de madera, fue consagrada en honor a San Nicolás el Milagroso. Con su ícono, recorrieron la aldea, bendiciéndola, lo que dio nombre a la aldea de Nikolsk. Debido al cambio en el cauce del Volga, la tierra bajo la iglesia se derrumbó y se hundió en el río.

La segunda iglesia, inicialmente concebida como de dos altares en honor a la Santísima Virgen y a Nicolás el Milagroso, también fue destruida por el río. Por lo tanto, se decidió construir la tercera iglesia lejos de la orilla. En la asamblea del pueblo se decidió hacerla nuevamente de dos altares, pero los pescadores propusieron añadir un tercer altar en honor a los Santos Apóstoles Pedro y Pablo, patronos de los pescadores.

Durante la guerra, la iglesia fue cerrada y los servicios se llevaron a cabo en los sótanos, donde los habitantes se refugiaban de los ataques aéreos. De aquellos tiempos quedó una grieta en el campanario, que apareció debido a los bombardeos, pero no ha aumentado.

El poder soviético planeó volar la iglesia, pero el presidente del consejo rural, Pavel Iosifovich Kidebu, siendo creyente, propuso utilizarla como almacén de trigo. Entendía el riesgo, pero defendió la iglesia y no permitió que se derribaran las campanas. Sin embargo, más tarde fue fusilado por una acusación falsa, y las campanas fueron retiradas.

Después de la guerra, los servicios se reanudaron en la misma iglesia, gracias a una carta de I. Stalin, que suavizó la presión sobre la iglesia y reconoció el derecho de los creyentes a la libertad de culto.

La restauración de la iglesia en Nikolsk está relacionada con el protoiereo Nikolai Sitkin, quien celebró servicios en el sótano durante la guerra.