Приход состоял из 17 маленьких селений. Приходской храм располагался в с. Кестеньгском. В свое время селения Кестенгского прихода, равно как и Лаговарацкого (Топпозерского) и Тихтозерского приходов, были приписаны к Кемскому собору, причт которого получал по 9 коп. с каждой ревизской души. С 1844 г. Кестеньгский приход был приписан к Топпозерскому (Лаговарацкому) приходу, хотя с этого времени в приходе уже был самостоятельный причт, проживавший в д. Кизреке Лаговарацкого прихода при часовне в честь свт. Николая Чудотворца. В 1872 г. на средства санкт-петербургского купца Кундышева был построен приходской храм в с. Кестенгском, в том же году приход стал самостоятельным. Храм освящен в честь св. архидиакона и первомученика Стефана. На средства того же купца в 1871 г. был построен двухэтажный дом для причта.

Часовни: в д. Елетти-озере и в Тишкезере.