Приход состоял из 12 деревень, расположенных по берегам нескольких озер (Пияозеро, Ковдозеро и др.). Приходской храм располагался в с. Оланга. До конца 1881 г. приход входил в состав Ковдского, затем выделен в самостоятельный приход. Храм в честь апостолов Петра и Павла был построен в 1881 г. на средства санкт-петербургского купца Павла Кузмичева. В приходе было две часовни.

В 60-х годах XX в. деревня Оланга была полностью затоплена водами Пяозера, поднявшимися после строительства Кумской ГЭС.