Карелы и новгородцы, осваивая Терский берег, основали множество сезонных поселений, которые со временем превратились в постоянные. Рядом с селом было обнаружено несколько погребений XII века. В 1667 году часть варзужан переселилась на морской берег, образовав «деревню Куземино». В 1782 году в Кузомени жители построили церковь Великомученика Дмитрия. Село быстро развивалось. Предписанием министра государственных имуществ П.Д. Киселёва от 20 мая 1841 года Кузомень стала центром укрупненной волости, в которую вошли Умба, Варзуга и Терская лопь. В селе возникла ярмарка, на которую съезжались торговцы со всего Беломорья. Вице-губернатор Архангельской губернии Д. Н. Островский в конце XIX века писал: «Село богатое, имеет 2 церкви, училище, соляной общественный магазин… Народ здесь красивый, приветливый и гостеприимный».