В середине XVII в. на средства Соловецкой обители был построен Успенский храм с двумя приделами в честь препп. Зосимы и Савватия Соловецких и в честь св. Иоанна Предтечи. В 1714 г. был построен новый храм с тремя престолами: главным Успенским, и придельными - теплым в честь свт. Николая Чудотворца и Зосимо-Савватиевским. В 1879 г. был построен Зосимо-Савватиевский храм, служивший соборным во время ремонта Успенского собора. С 1876 г. велось строительство нового каменного собора на капитал, завещанный неизвестным благотворителем.

Приписные церкви: Троицкая церковь на городском кладбище, была построена в 1696 г. Деревянная церковь в честь св. Иоанна Предтечи на о. Лепе в г. Кеми была построена в 1682 г. В 1785 г. она была перенесена с берега на середину острова для избежания угрозы во время ледохода. В 1861 г. по указу Св. Синода от 17 ноября за №3524 в г. Кеми был образован единоверческий приход, а Иоанно-Предтеченская церковь стала самостоятельной приходской церквью. Причт, за неимением в г. Кеми единоверцев, проживал в с. Подужемском в 17 верстах от Кеми.

Часовня: в г. Кеми при р. Пуяте, возобновленная в память посещения города в 1870 г. великим князем Алексеем Александровичем. Попечительство при соборе было названо, по указу Св. Синода от 19.9.1889 за №3815 Владимирским в память посещения в 1885 г. Успенского собора великим князем Владимиром Александровичем. По этому поводу разрешено было ежегодно 15 июля совершать крестный ход в часовню.

Жертвователи: московский купец Павел Семенович Милютин пожертвовал капитал 5000 руб. в пользу церкви.

Протоиереи: Василий Кочерин 1767 г.; Григорий Клюкин 1787 г.; Иосиф Нечаев 1809 г.

Священники Кемской единоверческой церкви: Василий Михайлович Батурин до 1887 г.; Дмитрий Чураков с 1887 г.

Псаломщик Кемской единоверческой церкви: Иван Дмитриев с 1887 г. (из крестьян, сотрудник противораскольнического миссионера).