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