Районный центр Чоя до революции назывался Успенка, и не трудно догадаться, что украшением этого села был храм в честь Успения Пресвятой Богородицы, который, к сожалению, не сохранился в годы лихолетия.
Медленно в этом селе идет и возрождение церковной жизни. Строительство храма было начато еще в девяностые годы, но Божественая литургия, по благословению Преосвященейшего Максима, епископа Барнаульского и Алтайского благочинным округа Республики Алтай иереем Георгием Балакиным была отслужена в строящемся храме только 28 августа 2006 года.
На данном этапе в с. Чоя оборудован молитвенный дом и ведется строительство каменного храма. Служит здесь иерей Алексий Леонтьев.