El Templo de la Protección de la Madre de Dios se encuentra en un lugar pintoresco de Altai Montañoso, en el pueblo de Ust-Koksa, que es el centro del distrito. La construcción del templo comenzó en la década de 1990 gracias al financiamiento de la administración del distrito y de empresas agrícolas. Inicialmente, el edificio estaba planeado como una casa de vivienda para el sacerdote y un hotel para los creyentes, pero debido a la falta de fondos, tuvo que ser remodelado como iglesia. En 1997, el arquitecto Boris Vinnikov de Rostov del Don comenzó a embellecer el edificio, añadiendo cúpulas, un campanario y un altar. Los servicios religiosos comenzaron incluso antes de que se completara la construcción, comenzando con la Pascua de 1992. El primer rector y organizador del templo fue el padre Andrei Sukhovsky (1941-2012), quien comenzó la construcción desde cero y en 20 años convirtió el templo en un centro espiritual del pueblo y del distrito. Desde 2013, el rector es el padre Vadim Petrovsky.

En el templo funciona una biblioteca eclesiástica, así como una escuela dominical, clubes de jóvenes y de mujeres.