Храм Покрова Пресвятой Богородицы в селе Усть-Кокса был основан в 1992 году. Первоначально богослужения совершались в ветхой деревянной избушке, расположенной на церковном участке. Строительство каменного храма началось в 1993 году путем перестройки незавершенного двухэтажного жилого здания, изначально предназначенного для священника и гостиницы для верующих. Проект был изменен из-за недостатка финансовых средств.
Архитектурные работы велись под руководством архитектора Бориса Винникова из Ростова-на-Дону, который прибыл в 1997 году. В процессе строительства были добавлены купола, колокольня и алтарь. Храм выполнен в стиле древнерусского зодчества из местных пород древесины. Освящение храма состоялось в июне 2003 года, его совершил епископ Барнаульский и Алтайский Максим.
В храме находятся иконы XVIII-XIX веков, переданные Московским малым храмом Вознесения. Среди них выделяется копия Иверской иконы Божией Матери 1787 года и икона «Благодатное небо Божией Матери» возрастом около 200 лет. Особый интерес представляет икона «Апостол Петр» конца XIX века барнаульской иконописной школы, где апостол изображен без традиционного парного изображения с апостолом Павлом.
Отдельного внимания заслуживает икона «Чудо святого Георгия Победоносца со змием», которая является единственной уцелевшей иконой из разоренной Абайской церкви 1920-х годов. Долгое время она хранилась в подвале частного дома, пока не была выкуплена и передана в дар храму.
При храме действует воскресная школа, театр-студия «Фрески», православный женский клуб и церковная библиотека. Ежегодно проводятся пасхальный фестиваль и рождественский детский праздник. Храм является духовным центром Усть-Коксинского района, обслуживая также близлежащие села.