En los libros de registros del distrito de Suzdal se menciona en los años 1628 y 1630 el pogost de Nicolás el Maravilloso, donde había siete imágenes en el prozemen, la imagen de la Santísima Virgen Odiquitria en oro, puertas reales con dosel y columnas en el prozelene, la imagen local de Nicolás el Maravilloso y la imagen de todos los santos. En la iglesia servían un sacerdote y un sacristán, había dos celdas para los pobres, así como tierras de cultivo y heno. Junto al pogost se encontraba la aldea de Krasnaya. No se sabe nada sobre el destino posterior de la iglesia mencionada en 1628.

El templo de piedra que existe actualmente fue construido entre 1801 y 1804 en el lugar de una antigua iglesia de madera. La construcción comenzó por orden del obispo de la diócesis de Vladimir y Suzdal, Ksenofont Troepolski, el 23 de julio de 1801, a petición del sacerdote de la aldea de Krasnoye, Esteban Stefanov, y del noble Perfele Nikolevich Buturlin. La iglesia fue erigida por el comerciante Pedro Borodulin con los fondos de los feligreses y donaciones del terrateniente Buturlin. La iglesia fue construida en tres años, pero fue consagrada solo el 14 de junio de 1810.

El 23 de septiembre de 1884, se abrió una escuela parroquial en la iglesia de San Znamensky, donde en 1897 estudiaban 62 alumnos. Más tarde, en la época soviética, se creó una institución educativa en su base.

Según la publicación "Descripción histórico-estadística de las iglesias y parroquias de la diócesis de Vladimir" de 1898, había tres altares en la iglesia: el principal en honor de la Znameniya de la Santísima Virgen, en el comedor en honor de San Nicolás el Maravilloso y de la santa mártir Paraskeva de Viernes. En la parroquia había un sacerdote y un salmista, que recibían hasta 500 rublos al año. La parroquia incluía la aldea de Krasnoye y aldeas cercanas, donde vivían 530 hombres y 639 mujeres.

La iglesia de Krasnoselskaya siguió en funcionamiento incluso en la época soviética. En 1920, el salmista fue Iván Mijáilovich Blinov, quien sirvió hasta su arresto el 21 de enero de 1931. Fue acusado de agitación anticomunista, no reconoció su culpa y fue exiliado durante tres años a Kazajistán, donde murió en 1933. Blinov fue canonizado en el Concilio de nuevos mártires y confesores de la Iglesia Rusa.

Desde el 8 de agosto de 1975 hasta el 27 de mayo de 1977, sirvió en el templo Benjamín Zaritski, de noviembre de 1985 a diciembre de 1986, Ambrosio Yurasov, y más tarde, el protoiereo Andrés Manchtet. Actualmente, el protoiereo Lev Smirnov sirve en la iglesia. La parroquia de la iglesia de Znamensky, donde se celebran servicios regularmente, también incluye la capilla de la santa mártir Paraskeva de Viernes en la aldea de Bogatishi.