В состав прихода было 3 деревни, расположенные на западном берегу оз. Верхнего Кунто: Войница с приходским храмом, Ая-губа и Мелкая губа. До 1894 г. селения входили в состав Вокнаволоцкого прихода. Приходской храм был построен вместо часовни. Строительство началось в 1872 г., но за неимением средств храм оставался недостроенным до 1895 г. 2 июля 1895 г. он был освящен в честь свт. Николая.

С конца февраля 1895 г. до этого дня службы совершались в переносной церкви, устроенной для кемского миссионера на средства архангельского комитета Православного Миссионерского общества и освященной 15 января 1895 г., также в честь свт. Николая. Эта церковь имела вид палатки. Березовые брусья вбивали на время службы в землю или снег и обтягивались со всех сторон толстой парусиной. Иконостас и царские врата состояли из легких деревянных продолговатых узких четвероконечных рам, задрапированных шерстяной материей, к которой пришивались или привешивались иконы на полотне. Престол и жертвенник были складными. В разобранном виде вся палатка со всеми богослужебными принадлежностями укладывалась в один ящик из тонких досок и вместе с ним весила до 20 пудов. Неудобство составляло то, что березовые брусья были несколько тяжеловаты. Впоследствии походная церковь находилась в распоряжении кемского противосектантского миссионера, священника Николая Дьячкова.

В д. Войница существовала часовня в честь прор. Илии. Жители совершали в ней "некоторые суеверные обряды". Например, мужчины перед военной службой и девицы перед вступлением в брак приносили в жертву пучок своих волос и немного овечьей шерсти. В часовне было много икон "древнего и грубого письма" (Цит. по: Краткое…, с. 163).