Каменный остров (Мальгинская) — деревня Шелтозерско-горного общества Шелтозерско-Бережной волости Петрозаводского уезда. Стан 1-й. Находится при реке Шастозерке (1873) / при реке Шелтозере (1905). Лежит от Петрозаводска по Вознесенскому тракту до реки Свири по берегу Онежского озера. По правую сторону этого тракта.
Расстояние до уездного города (Петрозаводск) со становой квартирой — 85 вёрст* (1873). По данным 1905 года расстояние до уездного города составляет 86.5 вёрст. Расстояние до волостного правления (Еремеев посад) — 7 вёрст. До ближайшей деревни или села 0.25 вёрст. До отделения почты 6 вёрст, до пароходной пристани 11 вёрст. До школы 2 версты.
Согласно «Списку населённых мест» 1873 года, население составляло 55 человек: 26 мужчин и 29 женщин. Жили по 11 дворам. По национальности чудь. Часовня православная.
В «Списке населённых мест» 1905 года название деревни — Калин-остров. К 1905 году население состояло из 45 крестьян и 44 крестьянок, всего 89 человек. Дворов 10, семей 12. Имелся скот: 12 лошадей, 30 коров и 54 головы прочего скота.
За 32 года между составлением списков 1873 и 1905 годов количество дворов уменьшилось на 1 (-9.09%), мужчин стало больше на 19 (+73.08%) и женщин стало больше на 15 (+51.72%). Общая численность населения увеличилась на 34 человек (+61.82%)