Шап-Наволок — деревня Сямозерского общества Сямозерской волости Петрозаводского уезда. Стан 1-й. Находится при Сямозере. Лежит на просёлочной дороге от селения Пряжи (лежащего на почтовом тракте) до границы с Финляндией. По правую сторону этой дороги.
Расстояние до уездного города (Петрозаводск) со становой квартирой — 89 вёрст*. Расстояние до волостного правления (Сямозерский погост) — 6 вёрст. До ближайшей деревни или села 2 версты. До отделения почты 7 вёрст, до пароходной пристани 89 вёрст. До школы 6 вёрст.
Согласно «Списку населённых мест» 1873 года, население составляло 98 человек: 47 мужчин и 51 женщина. Жили по 11 дворам. По национальности карелы. Часовня православная.
В «Списке населённых мест» 1905 года название деревни — Шап-Наволок. Население к 1905 году состояло из 46 крестьянок и 35 крестьян. Всего 81 человек. Количество семей и дворов — 14. Имелся скот: 18 лошадей, 28 коров и 42 головы прочего скота.
За 32 года между составлением списков 1873 и 1905 годов количество дворов увеличилось на 3 (+27.27%), мужчин стало меньше на 12 (-25.53%) и женщин стало меньше на 5 (-9.8%). Общая численность населения уменьшилась на 17 человек (-17.35%)
Исторические заметки
17 октября 1863 года по заявлению отставного унтер-офицера Семёна Андреевича Тюккиева было начато дело об утверждении его в порядке наследства в праве устройства и пользования мельницей на правом берегу реки Сяпси. В указанном месте самовольно воздвиг мельницу для пользования без участия Семёна Тюккиева крестьянин Ефим Тюккиев. Источник: Олонецкие Губернские Ведомости №43 от 02.11.1863.