В 2 часа ночи в рубке раздался голос матроса: «Господа, кто желает Богу молиться, так сейчас монастырь; приставать будем». Пароход подходил к Палеостровской обители, находящейся в 160 верстах от Петрозаводска. (Остановка у монастыря для парохода не обязательна и зависит от воли капитана). На пристани уже стояли разбуженные свистком монахи, явился вскоре и настоятель, и как только пароход остановился, все пассажиры гурьбой поспешили на остров поклониться мощам основателя обители, преподобного Корнилия, и побывать в его пещере. Известно, что Корнилий был родом пскович, постригся уже в зрелом возрасте, и все время странствовал по монастырям, избирая место для духовных подвигов, жил некоторое время на Вааламе и, наконец, поселился на острове, носившем название «Палья» или «Вспалья» от обилия водившейся вокруг него рыбы — пальи.
Когда к нему на остров стала собираться братия, он построил церковь Рождества Богородицы и другую во имя Ильи Пророка с трапезой. Управляя монастырем, он часто удалялся для уединенной молитвы в пещеру на окраине острова, где и скончался. Тело его было перенесено в монастырь учеником и преемником его Авраамием, также прославившимся строгой подвижнической жизнью. Оно покоится теперь в соборной церкви, в гробнице, которая, по словам Челищева, бывшего здесь в 1791 году, запечатана будто бы Петром Великим. Но если о жизни преподобного сохранились по преданию кое-какие скудные сведения, то вопрос, в какое время он жил и когда основан монастырь, остается и поныне открытым. На основании одной грамоты государей Иоанна и Петра Алексеевичей время основания монастыря можно, по-видимому, отнести к XII веку. А именно, в ней встречается следующее место: «В прошлых-де годах, тому с пятьсот лет и болши, новгородские посадники дали под строение того их монастыря Палеостровского первоначальнику преподобному Корнилию на Онеге озере Палей, Речной и иные острова». Выражение «тому пятьсот лет и болши», употребленное в 1691 году, которым помечена грамота, указывает на XII столетие, как на время основания монастыря. Но г. Зверинский, в своем описании русских монастырей, высказывает некоторое сомнение в столь давнем существовании обители. Заметив, что первое письменное о ней упоминание относится лишь к 1391 году, он приводит выписку из описи 1582 года, в которой, между прочим, сказано: «А на монастыре церкви Рождества Пречистые Богородицы, да церковь Никола Чудотворец, да церковь теплая Илья Пророк с трапезой. А церкви поставлены и церковное строенье прежнего игумена Корнилия». «Это известие, — говорить он, — заставляет усомниться, чтобы монастырь был основан в XII столетии, так как церкви и строенье деревянные, построенные Корнилием, едва ли могли сохраниться более, чем в течение 300 лет». Но тут же, впрочем, и сам приводит пример долголетия деревянных построек, указывая на древнюю церковь Муромского монастыря. Архимандрит Игнатий, в кратких жизнеописаниях русских святых говоря о преподобных Корнилии и Авраамии Палеостровских, помещает их в отдел XV века и временем смерти Корнилия определяет 1420 г., а несколькими строками дальше замечает, что нет достоверных известий «ни о времени преставления сих угодников, ни о времени пришествия их на остров».
В XVII столетии на монастырь нападали литовцы. В 1654 году здесь находился в заточении Павел, епископ Коломенский, известный, как один из главарей раскола в православной церкви. В настоящее время монастырь весьма беден, несмотря на большие угодья и лесные дачи, жертвуемые ему в разное время благотворителями и закрепленные за ним царскими грамотами.
От церкви, где пред мощами св. Корнилия был отслужен молебен, путешественники отправились к его пещере, находящейся в расстоянии около 200 сажен от монастыря, на берегу, покрытом скалами, камнями и редким ельником. Деревянная лесенка ведет к часовне, составляющей преддверие пещеры. Сама пещера настолько мала, что Челищев даже сомневается, чтобы преподобный мог жить в такой тесноте. «Тесная сия ущелина, — говорит он, — не имеет довольно места, чтобы лечь и вытянуться человеку, не имеет ни окна, ни печи, ни горна, ниже крышки от дождя, снега и ветров». Но и в житии не говорится, чтобы святой жил здесь постоянно. Он только удалялся сюда на время для молитвы и уединенных подвигов, для которых, конечно, никаких удобств не требовалось.
На пароходе раздался первый свисток, и он тронулся в обратный путь к монастырю. Не успел наш «Петрозаводск» обогнуть Палеостровского мыса, как впереди, спускаясь по откосу кряжа, показалось на берегу селение Толвуя, с именем которого связано не одно историческое воспоминание.
Селение это упоминается в грамотах, начиная с XV столетия. В здешнем приходе родился в небогатой крестьянской семье известный всей России св. Зосима Соловецкий. Здесь же перед уходом в монастырь он служил работником в зажиточном доме семьи Захарьевых, род которых и теперь существует в Толвуе.