L'église de la Protection de la Mère de Dieu se trouve dans un endroit pittoresque de l'Altaï montagneux, dans le village d'Ust-Koksa, qui est le centre du district. La construction de l'église a commencé dans les années 1990 grâce au financement de l'administration du district et des entreprises agricoles. Initialement, le bâtiment était prévu comme une maison d'habitation pour le prêtre et une auberge pour les croyants, mais en raison d'un manque de fonds, il a dû être transformé en église. En 1997, l'architecte Boris Vinnikov de Rostov-sur-le-Don a commencé à embellir le bâtiment, ajoutant des coupoles, un clocher et un autel. Les services religieux ont commencé avant l'achèvement des travaux, à partir de Pâques 1992. Le premier prêtre et organisateur de l'église était le père Andreï Soukhovski (1941-2012), qui a commencé la construction à partir de zéro et a transformé l'église en un centre spirituel du village et du district en 20 ans. Depuis 2013, le prêtre est le père Vadim Petrovsky.

Une bibliothèque ecclésiastique fonctionne à l'église, ainsi qu'une école du dimanche, des clubs de jeunes et de femmes.