In den Katasterbüchern des Kreises Suzdals für die Jahre 1628 und 1630 wird die Pfarrei des Heiligen Nikolaus des Wundertäters erwähnt, wo sich sieben Bilder auf dem Boden befanden, das Bild der reinen Gottesmutter Odigitria auf Gold, die königlichen Türen mit einem Baldachin und Säulen auf dem Boden, das lokale Bild des Heiligen Nikolaus des Wundertäters und das Bild aller Heiligen. In der Kirche dienten ein Priester und ein Küster, es gab zwei Zellen für die Bedürftigen sowie Ackerland und Heu. Neben der Pfarrei lag das Dorf Krasnoje. Über das weitere Schicksal der Kirche, die 1628 erwähnt wurde, ist nichts bekannt.

Die steinerne Kirche, die heute existiert, wurde in den Jahren 1801-1804 anstelle der alten Holzkirche erbaut. Der Bau begann auf Anordnung des Bischofs der Wladimir- und Suzdalschen Diözese Ksenofont Trojepolsky am 23. Juli 1801 auf Bitte des Priesters des Dorfes Krasnoje, Stefan Stefanov, und des Adligen Perfile Nikolajewitsch Buturlin. Die Kirche wurde von dem Kaufmann Peter Borodulin mit Mitteln der Gemeindemitglieder und Spenden des Grundbesitzers Buturlin errichtet. Die Kirche wurde nach drei Jahren fertiggestellt, aber erst am 14. Juni 1810 geweiht.

Am 23. September 1884 wurde an der Heiligen-Znamenskirche eine Gemeindeschule eröffnet, in der 1897 62 Schüler unterrichtet wurden. Später, in der Sowjetzeit, wurde auf ihrer Basis eine allgemeinbildende Einrichtung geschaffen.

Laut der Veröffentlichung „Historisch-statistische Beschreibung der Kirchen und Gemeinden der Wladimir-Diözese“ aus dem Jahr 1898 hatte die Kirche drei Altäre: den Hauptaltar zu Ehren der Znameni der Heiligen Gottesmutter, im Speisesaal zu Ehren des Heiligen Nikolaus des Wundertäters und der heiligen Märtyrerin Paraskeva Freitag. In der Gemeinde waren ein Priester und ein Psalmodiker verzeichnet, die bis zu 500 Rubel im Jahr erhielten. Die Gemeinde umfasste das Dorf Krasnoje und nahegelegene Dörfer, in denen 530 Männer und 639 Frauen lebten.

Die Krasnoselsker Kirche blieb auch in der Sowjetzeit aktiv. 1920 wurde Ivan Michailowitsch Blinow Psalmodiker, der bis zu seiner Verhaftung am 21. Januar 1931 diente. Er wurde wegen antikommunistischer Agitation angeklagt, erkannte seine Schuld nicht an und wurde für drei Jahre nach Kasachstan verbannt, wo er 1933 starb. Blinow wurde zur Versammlung der neuen Märtyrer und Bekenner der Russischen Kirche gezählt.

Vom 8. August 1975 bis zum 27. Mai 1977 diente Weniamin Zaritzky in der Kirche, von November 1985 bis Dezember 1986 Amvrosij Jurasov, später der Protopriester Andrej Manchtet. Derzeit dient der Protopriester Lew Smirnow in der Kirche. Zur Gemeinde der Znamenskirche, in der regelmäßig Gottesdienste stattfinden, gehört auch die Kapelle der heiligen Märtyrerin Paraskeva Freitag im Dorf Bogatishi.