Приход был открыт в 1896 г. по указу Св. Синода №3594 от 26.7.1896 в ответ на ходатайство епархиального начальства №388 от 16.5.1896. Большую часть прихожан составляли самоеды, кочевавшие по Большеземельской тундре до Урала и далее, всего около 500 человек. Кроме того, в приход входили 20 выселков, располагавшихся белее чем на 300-х верстах по рекам Усе (приток Колвы, впадающей в Печору) и Лембе (приток Усы), в которых было от 1 до 5 домов. Центром прихода был Болобанский выселок, здесь находилась и самоедская расправа. Большинство жителей выселков были крестьяне, переселившиеся из разных мест Печорского уезда для занятия скотоводством и разными промыслами и проживавшие в выселках временно. Сначала они относились к Колвинскому Большеземельскому самоедскому приходу. Затем 31 человек из промышленников этого края - оленеводы, ижемцы и самоеды - построили в выселке Болобан, более чем в 400 верстах от приходского храма, церковь в честь вмч. Георгия, которая была освящена 2 ноября 1895 г., и обратились к епархиальному начальству с просьбой открыть при этой церкви самостоятельный приход. Просьба была удовлетворена, при этом был закрыт второй причт в Колвинском приходе.

Церковь сгорела 2 ноября 1902 г. Вторая деревянная церковь построена в 1904 г., тщанием Преосвященного Епископа Иоанникия, пожертвовавшего на постройку церкви 2345 р. своих средств, а также тщанием жертвователей кочевников, оленеводов, ижемцев и самоедов. Была освящена 30 июля 1904 г. во имя вмч. Георгия Победоносца. В 1906 г. устроена походная церковь.