Приход был открыт в 1894 г., состоял из двух деревень: Куйской и Козленской, входивших ранее в Мудьюжский приход. Эти деревни были выделены в самостоятельный приход ввиду отдаленности от приходских церквей: Куя в 25 верстах и Козлы в 45 верстах.

Приходская церковь располагалась в д. Куе, освящена 14 декабря 1858 г. в честь Рождества Христова. Церковь была одноэтажная, деревянная на каменном фундаменте. На месте церкви в давние времена стояла деревянная часовня во имя Зосимы и Савватия Соловецких, построенная на средства Соловецкого монастыря, который имел в д. Куе соляные варницы и при них много построек для рабочих. Часовня со всеми другими монастырскими и крестьянскими постройками была сожжена в 1701 г. шведами.

Д. Кую в 1844 г. посетил великий князь Константин Николаевич и беседовал с крестьянами. Возможно, тогда же созрело решение о строительстве в деревне церкви, приписной к Мудьюжской, и вскоре после этого консисторией была выдана книжка для сбора пожертвований.

В д. Козленской в память 25-летия царствования Александра II была построена деревянная часовня. В ней мудьюжским причтом совершались богослужения в праздник Сретения Господня и в некоторые дни Великого поста для говения, исповеди и причащения проживавших рядом прихожан.

Староста: Иван Замятин с 1881 г.