Dans les livres de recensement du district de Souzdale, les années 1628 et 1630 mentionnent le pogost de Nicolas le Miracle-Worker, où se trouvaient sept icônes sur le prozémni, l'icône de la Vierge Marie Odi­gitria en or, des portes royales avec un auvent et des colonnes sur le prozelene, l'icône locale de Nicolas le Miracle-Worker et l'icône de tous les saints. Un prêtre et un psalmiste servaient à l'église, il y avait deux cellules pour les pauvres, ainsi que des terres arables et du foin. À proximité du pogost se trouvait le village de Krasnaïa. On ne sait rien du sort ultérieur de l'église mentionnée en 1628.

Le temple en pierre qui existe aujourd'hui a été construit entre 1801 et 1804 à l'emplacement de l'ancienne église en bois. La construction a commencé sur ordre de l'évêque de l'éparchie de Vladimir et Souzdale, Ksenofont Troïepolski, le 23 juillet 1801, à la demande du prêtre du village de Krasnoïe, Stéphane Stefanov, et du noble Perphili Nikolaïevitch Boutourline. L'église a été érigée par le marchand Pierre Borodouline avec les fonds des paroissiens et les dons du propriétaire Boutourline. L'église a été construite en trois ans, mais a été consacrée seulement le 14 juin 1810.

Le 23 septembre 1884, une école paroissiale a été ouverte près de l'église de la Sainte-Znamenié, où 62 élèves étaient scolarisés en 1897. Plus tard, à l'époque soviétique, une institution d'enseignement général a été créée sur sa base.

Selon la publication "Description historique et statistique des églises et des paroisses de l'éparchie de Vladimir" de 1898, le temple avait trois autels : le principal en l'honneur de la Znamenié de la Sainte Vierge, dans la salle à manger en l'honneur de Saint Nicolas le Miracle-Worker et de la sainte martyre Paraskéva du Vendredi. La paroisse comptait un prêtre et un psalmiste, recevant jusqu'à 500 roubles par an. La paroisse incluait le village de Krasnoïe et les villages environnants, où vivaient 530 hommes et 639 femmes.

L'église Krasnoselskaya est restée en activité même à l'époque soviétique. En 1920, Ivan Mikhaïlovitch Blinov est devenu psalmiste, servant jusqu'à son arrestation le 21 janvier 1931. Il a été accusé d'agitation antisoviétique, n'a pas reconnu sa culpabilité et a été exilé pendant trois ans au Kazakhstan, où il est mort en 1933. Blinov a été canonisé parmi le Synode des nouveaux martyrs et confesseurs de l'Église russe.

Du 8 août 1975 au 27 mai 1977, le prêtre Veniamin Zaritski a servi dans le temple, d novembre 1985 à décembre 1986, Ambroise Iourassov, puis le protodiacre André Manchtet. Actuellement, le protodiacre Léon Smirnov sert dans l'église. La paroisse du temple Znamenski, où des offices sont régulièrement célébrés, comprend également la chapelle de la sainte martyre Paraskéva du Vendredi dans le village de Bogatichi.