Первоначально Церковь Михаила Архангела в Усть-Коксе была построена в 1909 году, после революции использовалась как клуб, позже сгорела. Новая деревянная Церковь Покрова Пресвятой Богородицы сооружена путем капитальной перестройки двухэтажного здания в 1993-2003 годах. Прямоугольная постройка, увенчанная неравногранным восьмериком с тремя главками, с пятигранным алтарем, южным крыльцом, крытым бочкой, и шатровой колокольней.