En el siglo XX, el edificio perdió su aspecto original de templo ortodoxo, pero gracias a una reciente restauración, ha recuperado su apariencia e historia.

El pueblo de Krasnoe, conocido desde principios del siglo XV, fue uno de los suburbios más grandes de la Moscú medieval. Su estanque, que dio nombre a la localidad, se llamaba Krasnoe por su pintoresquedad, pero fue rellenado a principios del siglo XX. La primera iglesia de madera en honor a la Protección de la Santísima Virgen se menciona en 1620, y a finales de siglo apareció la capilla de Nicolás. En 1701 se construyó una iglesia de piedra con dos altares, que se amplió en 1751, añadiendo una capilla en honor a la Decapitación de San Juan Bautista. En 1816, el templo recibió un nuevo diseño de cinco cúpulas, y en 1838 fue renovado con fondos de G.N. Urusov y E.G. Malyutina.

La iglesia de la Protección, compuesta de partes de diferentes épocas, se presenta como un único edificio en estilo imperio con detalles blancos sobre un fondo amarillo. La campanario, sin embargo, se asemeja más al barroco, como se puede ver en el nivel octogonal de la campana sobre una base cuadrada. La sacristía de forma rectangular carece de decoración, a diferencia de la parte principal del templo, adornada con pórticos al norte y al sur. Estos pórticos fueron cerrados después de la reconstrucción de 1902-1904, cuando las capillas fueron trasladadas al templo principal. La parte superior del cuadrado está decorada con ventanas triples y coronada con cinco cúpulas. Un poderoso ábside altar completa el edificio desde el este.

Después de la revolución, en las décadas de 1920 y 1930, en la iglesia de la Protección sirvió el metropolitano Sergio (Stragorodski). En 1934, el templo fue cerrado, a pesar de las protestas de los creyentes, y se programó su demolición, alegando que obstaculizaba a los peatones y estaba demasiado cerca de la carretera. Como resultado, solo se destruyó la cerca y el ábside altar, se derribaron las cúpulas y el nivel de la campanario. El edificio perdió la decoración de las fachadas, recibió nuevos vanos de ventanas y fue dividido en pisos. Aquí se instalaron una fábrica de equipos de cine y electromecánica y una producción de juguetes. Para la década de 1980, el edificio se encontraba en estado de emergencia. Solo en Navidad de 1997 se llevó a cabo el primer servicio religioso, comenzando una larga restauración. Se restauraron los interiores, el campanario, la decoración de las fachadas y el ábside altar. El patio del templo fue limpiado de construcciones industriales. La restauración se completó en 2009, y se devolvió al templo su aspecto histórico.