Кош-Агачский район является самым высокогорным в Республике Алтай. Находится он в 65 км от границы Монголии. Районный центр Кош-Агач насчитывает около шести тысяч жителей различных национальностей. На его территории расположены два религиозных учреждения: церковь Первоверховных Апостолов Петра и Павла и мечеть.

В начале XX века на территории современного Кош-Агачского района действовало пять православных храмов, но большевики разорили и разрушили их и молитвенные дома. Сегодня церковь Первоверховных Апостолов Петра и Павла в Кош-Агаче - единственное православное учреждение района. Точная дата основания обители неизвестна. Считается, что в 1871 году был построен храм имени апостолов Петра и Павла, который впоследствии сгорел. В 2010 году на приусадебном участке одной прихожанки была возведена часовня. В этом же году на территории, где обитель находилась до революции, силами христиан был воздвигнут молитвенный дом. По чертежам, сделанным на основе проекта дореволюционного строения, с 2012 года идет строительство нового здания.

Официально православный приход признан в 2013 году. С этого же года настоятелем церкви Первоверховных Апостолов Петра и Павла в селе Кош-Агач назначен иерей Павел Тайченачев.