Терехово — деревня Космозерского общества Великогубской волости Петрозаводского уезда. Стан 2-й. Находится при Космозере (1873) / при озере Космозере (1905). Лежит на Повенецком тракте от города Петрозаводска. По правую сторону этого тракта, по озерной системе Онежского озера.
Расстояние до становой квартиры — 53 версты*, до уездного города (Петрозаводск) — 117 вёрст (1873) / 90 вёрст (1905). Местоположение становой квартиры — Кондопога. Расстояние до волостного правления (Великогубский погост с выселком Моглицов) — 8 вёрст. До ближайшей деревни или села 1 верста. До отделения почты и пароходной пристани 8 вёрст. До школы 1 верста.
Согласно «Списку населённых мест» 1873 года, население составляло 206 человек: 96 мужчин и 110 женщин. Жили по 22 дворам. Часовня православная.
В «Списке населённых мест» 1905 года название деревни — Тереховская. Население к 1905 году состояло из 110 крестьянок и 102 крестьян. Всего 212 человек. Дворов 21, семей 22. Имелся скот: 27 лошадей, 32 коровы и 30 голов прочего скота.
За 32 года между составлением списков 1873 и 1905 годов количество дворов уменьшилось на 1 (-4.55%), мужчин стало больше на 6 (+6.25%) и женщин не изменилось. Общая численность населения увеличилась на 6 человек (+2.91%)
