En 1784 se construyó en Krasnaya Gora una iglesia de madera con dos capillas, dedicadas a los Tres Santos y al Santo Nicolás. Los servicios religiosos en este templo se llevaron a cabo hasta enero de 1930. En el verano de 1937, el edificio fue completamente destruido y sus troncos utilizados como materiales de construcción y leña. Después de eso, en Krasnaya Gora no quedó ni iglesia ni casa de oración.

En 2001 se creó una comunidad ortodoxa en el asentamiento. La administración del distrito le cedió el edificio de una antigua guardería, donde en 2003 se abrió el templo.