Воев-Наволок — деревня Сенногубского общества Великогубской волости Петрозаводского уезда. Стан 2-й. Находится при озере Онеге (1873) / при Онежском озере (1905). Лежит на Повенецком тракте от города Петрозаводска. По правую сторону этого тракта, по озерной системе Онежского озера.
Расстояние до становой квартиры — 72 версты*, до уездного города (Петрозаводск) — 64 версты (1873) / 65 вёрст (1905). Местоположение становой квартиры — Кондопога. Расстояние до волостного правления (Великогубский погост с выселком Моглицов) — 35 вёрст. До ближайшей деревни или села 2 версты. До отделения почты 35 вёрст, до пароходной пристани 7 вёрст. До школы 2 версты.
Согласно «Списку населённых мест» 1873 года, население составляло 138 человек: 65 мужчин и 73 женщины. Жили по 15 дворам.
В «Списке населённых мест» 1905 года название деревни — Вой-наволок. Население к 1905 году состояло из 85 крестьянок и 76 крестьян. Всего 161 человек. Дворов 22, семей 23. Имелся скот: 31 лошадь, 56 коров и 85 голов прочего скота.
За 32 года между составлением списков 1873 и 1905 годов количество дворов увеличилось на 7 (+46.67%), мужчин стало больше на 11 (+16.92%) и женщин стало больше на 12 (+16.44%). Общая численность населения увеличилась на 23 человек (+16.67%)
