Андреев Наволок — деревня Сунского общества Шуйской волости Петрозаводского уезда. Стан 1-й. Находится при реке Суне (1873) / при озере Сунозере (1905). Лежит от деревни Сулаж-Горы, лежащей на почтовом тракте Повенецком до границы стана.
Расстояние до уездного города (Петрозаводск) со становой квартирой — 42 версты* (1873). По данным 1905 года расстояние до уездного города составляет 40 вёрст. Расстояние до волостного правления (Ивановская) — 23 версты. До ближайшей деревни или села 1 верста. До отделения почты 24 версты, до пароходной пристани 40 вёрст. До школы 1 верста.
Согласно «Списку населённых мест» 1873 года, население составляло 195 человек: 103 мужчин и 92 женщины. Жили по 29 дворам. По национальности лопари. Часовня православная. Обывательская станция.
В «Списке населённых мест» 1905 года название деревни — Андреев наволок. Население к 1905 году состояло из 113 крестьянок и 109 крестьян. Всего 222 человека. Дворов 32, семей 37. Имелся скот: 43 лошади, 57 коров и 72 головы прочего скота.
За 32 года между составлением списков 1873 и 1905 годов количество дворов увеличилось на 3 (+10.34%), мужчин стало больше на 6 (+5.83%) и женщин стало больше на 21 (+22.83%). Общая численность населения увеличилась на 27 человек (+13.85%)