Afanasy Pavlovich Nosov gozaba de gran respeto entre los viejos creyentes. Fue él a quien los beglopopovtsy encargaron abogar ante las autoridades para la apertura de una casa de oración en Semenovo. En 1896, la casa de oración fue inaugurada en la casa de la comerciante Agafya Mikhailovna Ribina. En 1897, A.M. Ribina recibió permiso para construir una casa de piedra detrás de la de dos pisos de madera. Según la orden del gobernador de Nizhny Novgorod, el edificio de oración no podía tener la apariencia de una iglesia ortodoxa, y bajo su techo no debía haber cúpulas ni cruces. También se prohibió instalar un campanario y campanas. El jefe del distrito de Semenovo exigió a A.P. Nosov que firmara un compromiso no solo de cumplir con las prescripciones para la construcción de la casa de oración, sino también de renunciar a las procesiones y al acompañamiento de los difuntos con canciones y vestimentas en las calles.

Después de la concesión de la libertad de culto en 1905, los viejos creyentes de Semenovo, bajo la dirección de A.P. Nosov y con su apoyo financiero, comenzaron la construcción de su iglesia. Para recoger firmas en las aldeas, Afanasy Pavlovich envió a su hijo Ferapont. Se sabe que él visitó la aldea de Rojdestvenskoye, donde, según el sacerdote nikoniano, de 2230 feligreses, solo 70 eran ortodoxos. Pronto, en la ciudad, en la esquina de las calles Pokrovka y Volodarsky, apareció una hermosa iglesia de ladrillo rojo, rodeada de una reja de metal forjado, realizada por los herreros de Semenovo. A.P. Nosov no pudo completar la construcción de la iglesia, falleció el 5 de abril de 1912. Su cuerpo fue enterrado en la cripta en la pared lateral del templo. Su segunda esposa, Anastasia Konstantinovna, tras su muerte se retiró al monasterio de Sharpa, donde tomó el hábito con el nombre de Alejvtina. Ella dejó todos sus bienes, llevándose solo los armarios para guardar la vajilla de madera, quizás como recuerdo de su esposo. Antes de partir, A.K. Nosov donó tres mil rublos para la instalación del acueducto de la ciudad. Murió de una extraña enfermedad en su brazo derecho y fue enterrada en el cementerio de Sharpa. En la víspera de la revolución bolchevique y en los primeros años del poder soviético, el anciano de la iglesia era Mark Petrovich Burmistrov, que vivía en la calle Voznesenskaya.

A finales de los años 80, los antiguos feligreses de la iglesia de Nicolás comenzaron a gestionar el regreso del templo a los creyentes. En 1989, las llaves del templo fueron entregadas a los feligreses. En ese momento, se estaban realizando reparaciones en la iglesia: pintura de las paredes y el techo, donde se conservaba la pintura mural. La iglesia estaba bajo la administración de "Pintura de Khokhloma", y se gastaron 12 millones de rublos en las reparaciones. Después de la entrega del templo, comenzaron a recaudar fondos para su restauración. Era necesario cambiar los pisos, restaurar la cúpula y el campanario. La restauración del templo fue llevada a cabo por el protoiereo Diomid Kalinin, constructor de profesión. Al principio, la iglesia se calentaba con estufas, luego se hizo una caldera y se pasó al carbón, y en 2014, la iglesia pasó a calefacción individual.

Después del padre Diomid, en 1992, sirvió el padre Subbotin. Durante este tiempo se logró mucho: se restauraron el campanario, la cúpula y las cruces. La iglesia fue consagrada por el padre Boris de Novozybkov.