В архиве кемской ратуши сохранилась рукопись, начатая по приказу олонецкого наместнического правления в 1787 году и продолженная до 30-х годов нынешнего столетия. Она называется так: «История о новоучрежденном городе Кеми, состоящем Олонецкой губернии, в Петрозаводском ведении, при пределах Белого моря, Северного океана, на реке Кеми». История эта начинается так: «От сотворения мира в лето 7084 (1579) и 7098 (1590) оная Кемская волость от шведов дважды была воюема. Храмы Божий и обывательские домы выжжены, жители побиты, иные в полон взяты, а другие разбежались. По населении, лета 7099, июня, по грамоте царя и великого князя Феодора Иоанновича, Кемская волость отдана Соловецкого монастыря игумену Иакову с братиею. Того же лета, августа 2 дня, по таковой же царя и великого князя грамоте, велено ему, игумену, с братиею хрестьян судом и расправою ведать Соловецкого монастыря властям, или кому оне прикажут». Этим и ограничиваются все сведения о первоначальном заселении города. То же самое подтверждает и соловецкий летописец. В XV веке, по свидетельству его, Кемь называлась уже волостью и принадлежала именитой посаднице Марфе Борецкой. Марфа, в 1450 году, подарила эту волость вместе с другими Соловецкому монастырю. После падения новгородского веча, Кемь сделалась государевой собственностью и была ею до царя Феодора. Больше соловецкий летописец уже не говорит ничего, хотя, по всему вероятию, можно предположить, что и Кемь, как и посад Сума, первоначально населена была кореляками, и Кемь была такая бедная карельская деревушка, как и финская Suoma — Сума. В Кеми до сих еще пор хранятся на языке туземцев старинные карельские названия частей города, хотя карелы русским новгородским населением и отодвинуты вверх по р. Кеми на 18 верст (до деревни Подужемья). Слобода, расположенная на северном берегу реки, до настоящего времени зовется мандера (по-карельски «твердая, матерая земля»); городской погост называется гайжа; часть города на южном берегу — корга. Гайжу можно назвать главной частью города, потому что здесь находится соборная церковь, казенные и общественные здания. Это большой остров, образованный двумя рукавами реки. Против этого острова (к востоку) находится другой, меньшей величины, называемый Лепостровом, отделенный небольшим проливцем Пудас. Здесь находится деревянная церковь и полуразрушенная, догнивающая свой долгий век, деревянная башня — один из остатков некогда бывшего здесь острога.
Острог этот, как пишет соловецкий летописец, построен в 7165 году (1657) по грамоте царя и великого князя Алексея Михайловича (для караула воинских людей) на счет монастырских сумм. Он был двухэтажный, назывался городком, имел по углам башни и два ряда бойниц, 12 железных пушек, 14 пищалей затинных, 63 мушкета, 30 бердышей, 118 копий, 9 рогов, 2 знамени, 3 барабана, 1 алебарду, 3 значка, 90 ядер, свинцу 9 пудов 27 фунт., и две бочки пороху. Построенный исключительно для защиты от набегов «немецких людей», острог, однако, не успел исполнить своего назначения: немцы не приходили. Городок спокойно догнивал свой век до указа Екатерины II, когда Кемь отведена была от монастыря. Боевые снаряды остались, однако, за ним. До того времени в Кеми на особом подворье, до сих пор еще сохранившем всю оригинальность своей архитектуры, жили соловецкие старцы, сбирая на монастырь волостные доходы с рыбных ловищ и кречатьих садбищ. Двор этот, по примеру других и по царским указам, был обелен, т. е. освобожден от всех тех поборов, какими обложены были все другие обывательские дома. Когда состоялись духовные штаты, подворье продолжало оставаться в ведении монастыря до 1808 года. Тогда оно продано было тамошнему купцу Дружинину.
«В 1714 и 1715 годах, по указам его царского величества Петра Алексеевича, — продолжается вышеупомянутая история, — для укомплектования морского флота, набрано в матросы поголовно людей годных, крепких и здоровых, господином лубенахтом и кавалером Синявиным да лейб-гвардии капитан-лейтенантом Румянцевым (отцом задунайского героя). Из Кемского города взято с полным мундиром 44 человека, которых указом его величества велено в предбудущие наборы с прочими губерниями уравнить зачетами: оставшихся же от взятых в матросы сирот, престарелых родителей, жен и малолетних детей воспитывать того городка обществом». Набор этот — Синявшина — до сих еще пор памятен народу, до сих еще пор живет в памяти его, как дальние муки и разбои каянских немцев и литовских людей. Выбраны были лучшие люди; волости заметно упадали, не имея уже крепких, здоровых рук для промысла; Синявин до сих еще пор для помора — второй Мамай, второй Бирон. Еще далеко до него, в 1702 году, Кемь отпускала работных людей для проложения дороги от села Нюхчи на Повенец, по которой Петр вез сухим путем свои яхты.