Приход состоял из 4 деревень и 2 выселков. Он был открыт в 1852 г. по указу Св. Синода от 21.12.1851, до этого времени селения входили в состав Пустозерского прихода. Село Куя получило название от реки Куи, впадающей в одноименный залив. Залив был удобной стоянкой для судов круглый год, поэтому в Куе с 1852 г. ежегодно устраивалась ярмарка с 20 июля по 25 августа. Церковь построена в 1850 г. на средства прихожан по грамоте Преосв. Варлаама от 29.11.1847, освящена 6.2.1851. Престол: во имя вмч. Георгия. Антиминс священнодействован Преосвященным епископом Нафанаилом, выдан в 1887 г. Сначала предполагалось устроить еще один престол в честь Успения Божией Матери. Но намерение это не было выполнено с одной стороны, по неимению средств, с другой - по нехватке места. Особое усердие при устройстве церкви оказали крестьяне: Адриан и Стефан Созоновы, Аристарх и Григорий Корепановы, Стефан Вокуев и др. Из них первый был строителем церкви, второй пожертвовал напрестольный крест (26 руб.), третий - напрестольное Евангелие (83 руб.) и серебряное кадило (26 руб.), четвертый - прибор сребропозлащенных сосудов (78 руб. 53 коп.) и пятый - серебряную дароносицу (12 руб.). В 1858 г. устроена церковная ограда на средства (120 руб.) крестьянина Аристарха Корепанова. Первоначально церковь стояла в Пустозерске.

Чтимые иконы: вмч. Георгия и св. Алексия, человека Божия. Риза на иконе вмч. Георгия (9 фунтов) пожертвована в 1800 г. Иваном и Михаилом Корепановыми, когда она еще была в Пустозерске. В праздник вмч. Георгия к иконе приходили богомольцы со всего Пустозерская. Жители Пустозерска, добровольно согласившись отдать в село Кую Георгиевскую церковь, икону вмч. Георгия отдали только с тем условием, что жители Куи заплатят за нее в пользу Пустозерской Преображенской церкви 1000 руб. ассигн., и жители Куи в один вечер собрали эту сумму.

Первым владельцем иконы св. Алексия, человека Божия, был крестьянин д. Чакольской Пинежского уезда Григорий Некрасов, продавший ее в 1810 г. за 50 руб. ассигн. крестьянину Никитцынской дер. Василию Шаламову, от которого она перешла по наследству к братьям Шаламовым: Андрею Семенову, Михаилу Федорову и Андрею Михайлову, которые и пожертвовали ее в Куйскую церковь в 1855 г. в связи со следующими обстоятельствами. Один из братьев Михаил Шаламов, будучи одержим беснованием, по совету местного священника Г. Терентиева, в феврале 1853 г. прожил при храме вмч. Георгия 12 дней, в продолжение которых совершалась литургия и молебны с водосвятием о здравии одержимого, питавшегося все это время только частицами просфоры и пившего св. воду. По молитвам церкви больной исцелился и, по совету пастыря и своих братьев, пожертвовал в храм икону св. Алексия, человека Божия.

Местная икона Нерукотворного образа Спаса, о древности которой можно было судить по письму и краскам, принадлежала сначала некоему Василию Шумову, затем его дочери Елене, продавшей ее 17 июня 1795 г. за 10 руб. ассигн. мещанину Ивану Барышникову, жена которого подарила ее крестьянину из Куи Григорию Корепанову, когда ему было 7 лет и он начал учиться в г. Мезени. Корепанов пожертвовал ее в Куйский Георгиевский храм в канун его освящения, 5 февраля 1851 г. В тот же день крестьянином Алексеем Корепановым пожертвована и Тихвинская икона Божией Матери, написанная в Тихвинском монастыре в 1794 г. и в 1858 г. украшенная жемчугом по усердию жены приходского священника Агриппины Терентиевой.

Особыми стараниями священника Иоанна Попова было построено здание для ЦПШ, открытой в 1886 г., на средства попечительства и купца Александра Михайловича Сибирякова.

Приписная Андегская Троицкая церковь (15 верст от прих. храма) построена в 1892 г. на средства крестьянина Андегской деревни Евдокима Васильевича Хабарова, освящена 20.3.1893, в память спасения императорской семьи 17 октября 1888 г. Церковь содержалась на средства храмоздателя и на пожертвования разных лиц. По распоряжению епархиального начальства, причт Куйской церкви выезжал сюда для богослужений 21 раз в год, за что получал от Е.В.Хабарова до 100 руб.

В 480 верстах от Куйского прихода, на Югорском шаре, на реке Никольской, стоял храм во имя свт. Николая Чудотворца, при котором некоторое время жили иноки из Веркольской обители, большинство из них умерли, не выдержав сурового климата. См. также описание Тельвисочного прихода.

В 1887 г. крестьянин Куйского прихода Василий Савинов Сумароков получил благословение Св. Синода за пожертвования в пользу церкви.

Священники: Георгий Кириллов Терентиев 1852-1859 г.г.; Павел Корелин 1860-1864 г.г.; Андрей Александров Нечаев; Азарий Васильев Раевский 1879-1881 г.г. (?).