La iglesia de piedra con un altar consagrado en honor del Santo y Milagroso Nicolás fue construida en 1824 gracias a los esfuerzos de los feligreses. En 1878, el campesino Iosif Illarionov fue nombrado anciano de la iglesia en el pueblo de Gnezdilovo. Ese mismo año, la Autoridad Diocesana expresó su agradecimiento a los habitantes del pueblo y al anciano por una donación de 775 rublos para la pintura de las paredes.

A finales del siglo XIX, el clero estaba compuesto por un sacerdote y un salmista. La iglesia poseía tierras: 1 desiatina de terreno residencial, así como 32 desiatinas de tierras de cultivo y heno. Los ingresos de la tierra y por la realización de servicios generaban al clero hasta 450 rublos en plata al año. Las casas del clero estaban ubicadas en tierras de la iglesia y eran de su propiedad.

La parroquia incluía un pueblo, donde en 1897 había 137 hogares, 364 hombres y 415 mujeres.