Входит в состав Карельской митрополии

Образована решением Священного Синода от 29 мая 2013 г. (журнал № 41) путем выделения из состава Петрозаводской епархии. Включена в состав Карельской митрополии. Епархиальному архиерею Синод постановил иметь титул «Костомукшский и Кемский».

Объединяет приходы в административных границах Беломорского, Калевальского, Кемского, Костомукшского, Лоухского, Муезерского и Сегежского районов Республики Карелия.