Кодостров — деревня Сунского общества Шуйской волости Петрозаводского уезда. Стан 1-й. Находится при озере Онеге, от деревни Сулаж-Горы, лежащей на почтовом тракте Повенецком до границы стана. По правую сторону этого тракта.
Расстояние до уездного города (Петрозаводск) со становой квартирой — 45 вёрст* (1873). По данным 1905 года расстояние до уездного города составляет 43 версты. Расстояние до волостного правления (Ивановская) — 26 вёрст. До ближайшей деревни или села 1 верста. До отделения почты 27 вёрст, до пароходной пристани 43 версты. До школы 4 версты.
Согласно «Списку населённых мест» 1873 года, население составляло 112 человек: 55 мужчин и 57 женщин. Жили по 17 дворам. По национальности карелы. Часовня православная.
В «Списке населённых мест» 1905 года название деревни — Кодостров. Население к 1905 году состояло из 84 крестьянок и 70 крестьян. Всего 154 человека. Дворов 18, семей 21. Имелся скот: 19 лошадей, 39 коров и 70 голов прочего скота.
За 32 года между составлением списков 1873 и 1905 годов количество дворов увеличилось на 1 (+5.88%), мужчин стало больше на 15 (+27.27%) и женщин стало больше на 27 (+47.37%). Общая численность населения увеличилась на 42 человек (+37.5%)
