Преподобный Корнилий, игумен Палеостровский, Олонецкий родился в Пскове. Принял монашеский постриг в зрелом возрасте и вначале проходил монашеские подвиги в Валаамском монастыре. Затем через Финляндию он прошел к Белому морю и просвещал там язычников, не раз подвергаясь смертельной опасности. Некоторое время преподобный Корнилий странствовал по монастырям и пустыням, собирая бесценный опыт пустынножительства среди смиренных отшельников и подвижников.

В конце XIV века, по завершении своих многополезных странствий, он отправился на Онежское озеро в поисках уединенного места для жизни в безмолвии и молитве. Красота местоположения и безлюдность Онежского острова Палей (Вспалье) привлекли отшельника, и он поселился здесь, выстроив себе небольшую келлию. Богомыслие и молитвенный подвиг стали основой его уединенной жизни.

Вскоре известие о благочестивой жизни преподобного Корнилия распространилось по окрестностям. И, несмотря на уединенность острова, к нему стали приходить многочисленные посетители, искавшие у него духовной помощи и наставлений. Некоторые из них просили святого подвижника разрешить им поселиться на острове для отшельнической жизни. Преподобный Корнилий с радостью принимал их, помогал им строить келлии, а затем вместе с ними построил церковь в честь Рождества Пресвятой Богородицы и трапезный храм в честь святого пророка Илии. Так было положено начало Палеостровскому монастырю.

Не оставляя своих обязанностей по управлению созданной им обители, угодник Божий часто удалялся для уединенной молитвы в пещеру, расположенную на том же острове у подножия горы. Молитвенный подвиг преподобного Корнилия усугублялся ношением тяжелых железных вериг и суровым постом. Однажды во время ночной молитвы святой игумен удостоился видения Господа Иисуса Христа, Который явился ему с крестом в руках и благословил его и обитель. Утешенный столь сладостным видением, преподобный Корнилий оставил настоятелем обители своего любимого ученика преподобного Авраамия (память 21 августа/3 сентября) и удалился в затвор в пещеру, где пребывал до самой смерти.

Преподобный Корнилий скончался около 1420 года в преклонном возрасте и был погребен на месте своего затворнического подвига. Еще при жизни преподобного игумена Авраамия (скончался во 2-й половине XV века) Господь прославил нетлением тело первооснователя обители преподобного Корнилия. Преподобный Авраамий с братией торжественно перенесли честные мощи своего учителя из пещеры и положили под спудом в соборном храме в честь Рождества Пресвятой Богородицы.