Георгиевская церковь в селе Петрунь (ранее Болобан) была основана как часть Усинского самоедского прихода, открытого в 1896 году по указу Святейшего Синода. Первый храм, освященный 2 ноября 1895 года, построили 31 промышленник — оленеводы, ижемцы и самоеды. Он сгорел 2 ноября 1902 года.
Вторая деревянная церковь возведена в 1904 году на средства епископа Иоанникия и пожертвования кочевников. Освящена 30 июля 1904 года во имя великомученика Георгия Победоносца. В 1906 году при храме организована походная церковь для кочевых прихожан.
В 1930-е годы храм закрыли, здание использовалось как сельский Дом культуры. В 2000 году церковь уничтожена пожаром. Современный храм построен усилиями жителей Петруни, Инты и окрестных поселений. Освящен 18 марта 2017 года малым чином.
Приход исторически включал 20 выселков, расположенных на 300 верстах по рекам Уса и Лемва. Основную паству составляли самоеды, кочевавшие по Большеземельской тундре до Урала. В 1897-1915 годах при храме служили священники Ардалион Колчин, Петр Поликин и Иннокентий Малевинский.