Храм Покрова Божией Матери находится в живописном месте Горного Алтая, в селе Усть-Кокса, которое является районным центром. Строительство храма началось в 1990-х годах благодаря финансированию районной администрации и сельскохозяйственных предприятий. Первоначально здание планировалось как жилой дом для священника и гостиница для верующих, но из-за нехватки средств его пришлось переделать в церковь. В 1997 году архитектор Борис Винников из Ростова-на-Дону приступил к облагораживанию здания, добавив купола, колокольню и алтарь. Богослужения начались еще до завершения строительства, начиная с Пасхи 1992 года. Первым настоятелем и организатором храма стал отец Андрей Суховский (1941-2012), который начал строительство с нуля и за 20 лет превратил храм в духовный центр села и района. С 2013 года настоятелем является отец Вадим Петровский.

При храме функционирует церковная библиотека, а также работают воскресная школа, молодежный и женский клубы.