Деревня Пелгостров (Пелдостров) расположена на одноименном острове в центральной части озера Водлозера. Его название можно перевести как «остров с расположенным на нем полем». Известны две исторических деревни на Пелгострове: Пелгостров и Быковская. По преданию водлозеров, основателями поселения Пелгостров была чудь, а деревню Быковскую в Смутное время основали «паны», которые обосновались здесь и начали крестьянствовать (землю якобы пахали на быке, что отразилось в названии деревни). В письменных источниках, однако, оба поселения на Пелгострове впервые упоминаются в 1563 году, другими словами, задолго до Смуты. По писцовой книге 1563 года деревня на Пелденаволоке (Пелгостров) была трехдворной и принадлежала трем новгородским боярам Федору Малому Худякову, Настасье Ивановой жене Григорьева и Оксинье Микитиной жене Есипова. В документе 1569 года поселение отмечено как опричная деревня Нестеровская на Пелдо-острове. В ландратских книгах первой четверти XVIII века упоминается государева деревня Пергостров, Нестеровская тож. В 1719 году в ней насчитывалось два двора и пять крестьян, а к 1725 году с окончившейся Северной войны в деревню вернулись еще семеро крестьян. Согласно списку населенных мест 1873 года в Пелгостров стояли Никольская часовня и девять домов, где проживали 67 человек. Часовенным праздником был «Микола Милостевый» (22 мая) и «Микола зимний» (19 декабря). К 1905 году число домов в деревне выросло до семнадцати (98 жителей). В начале 1920-х годов в Пелгострове построили начальную школу-интернат, в которой обучались дети из поселений всей северной части озера Водлозера. Выходцев из Пелгострова на Водлозере было принято называть «веревочниками», потому что местных хмельных мужчин часто приходилось связывать веревками. В послевоенные годы численность населения Пелгострова начала падать (1959 год – 79 человек, 1970 – 38, 1979 – 16 человек). К концу 1980-х годов постоянных жителей не осталось. В наши дни поселение сезонно обитаемо: на каждое лето в сохранившиеся дома приезжают их бывшие владельцы.