Le village de Krasnoïe a reçu son nom grâce aux forêts de pins qui, aux XVIIe et XVIIIe siècles, faisaient partie de la propriété de Kozlov de l'abbaye de la Résurrection à Moscou, dans le Kremlin. D'après les livres de comptes paroissiaux conservés, une église en bois à Krasnoïe existait déjà au XVIIe siècle. La première église de la Protection de la Vierge, construite en 1695 avec les fonds des paysans locaux à partir des rondins d'une église démolie dans le village de Suponovo, a brûlé avec le village. Cependant, l'icône de la Vierge de Smolensk a miraculeusement survécu. Les paysans ont rapidement reconstruit le village et construit une nouvelle église un peu à l'écart de l'ancien emplacement. En 1818, lorsque l'église était en ruine, les paroissiens ont érigé un bâtiment en pierre. Une légende raconte qu'un jour, des marchands ont discuté de leur richesse et ont pavé la route de l'ancienne église en bois à la nouvelle église en pierre avec des pièces d'or.

En 1875, une cloche en pierre à deux niveaux a été ajoutée à l'église. Comme la salle centrale ne pouvait pas accueillir tous les paroissiens, en 1894, grâce aux fonds d'un paysan, Emelian Senin, devenu riche grâce au commerce du bois, des chapelles nord et sud ont été construites. Elles ont été reliées à l'église par de larges arcs, donnant à son plan des contours uniques. Dans la chapelle droite, un autel a été aménagé au nom de l'Archange Michel, et dans la gauche, au nom de la Sainte Trinité. Depuis 1886, une école paroissiale fonctionnait près de l'église. En 1895, les paroissiens ont acquis trois nouveaux iconostases.

La partie centrale de l'église, s'élevant au-dessus des chapelles, de la salle à manger et de l'autel, est réalisée dans le style du classicisme mûr. L'architecture de l'église est extrêmement simplifiée, sans portiques ni riche ornementation. La faible hauteur du bâtiment s'harmonise avec l'architecture rurale environnante à un étage. L'icône la plus vénérée de l'église était l'image de la Vierge de Smolensk. Les habitants se tournaient également vers les reliques des églises voisines. Selon des témoignages écrits, en 1847, une épidémie de choléra a frappé le village de Krasnoïe. À ce moment-là, la veuve du prêtre local, Maria Nikolaïevna, a demandé d'apporter l'icône des saints Cyrille et Athanase d'Alexandrie depuis le village de Lopuche. Après une procession avec cette icône, l'épidémie a cessé.

L'église de la Protection a été fermée en 1934, les cloches ont été retirées. On disait que lors du retrait de la grande cloche, elle avait été jetée au sol, perçant le toit et s'enfonçant dans le sol de 2 mètres. Le son de la cloche était audible à 10-15 km. L'église a été transformée en entrepôt de grains. En 1943, les services religieux ont repris. En 1945, sur les fondations de l'ancienne cloche, une annexe a été construite, le cimetière a été entouré d'une palissade, et des croix en chêne ont été installées sur les dômes. En 1950, une nouvelle cloche en bois a été construite, dont le niveau inférieur avec l'entrée principale de l'église a été conservé. En 1951-52, des réparations ont été effectuées : le toit a été recouvert d'un nouveau métal et peint en vert, les murs ont été blanchis, l'intérieur a été peint à l'huile, et trois lustres ont été achetés. En 1968, l'iconostase centrale a été restaurée en trois niveaux. Les icônes ont été peintes par l'artiste Grigori Petrovitch Kovalienko de Tchernihiv, et la rangée festive par Pavel Ilitch Kostenets de Briansk. En 1971, l'iconostase de la chapelle gauche et quatre kiots ont été réalisés. Depuis 1943 et jusqu'au début des années 1990, l'église du village de Krasnoïe était la seule église en activité sur le territoire du district de Vygonichsky.