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

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