Валаамское предание утверждает, что святой апостол Андрей Первозванный от славян новгородских поднялся вверх и достиг Ладоги, где утвердил на пустынных скалах Валаама каменный крест как символ торжества христианства и предрек основание обители.
Утрачено житие преподобных Сергия и Германа, валаамских чудотворцев, основателей обители. Но до сих пор в одном из отдаленнейших уголков валаамского архипелага — на Емельяновских островах — сохранился скит преподобного Авраамия Ростовского, в житии которого говорится, что он пришел на Валаам в 960 году при игумене Феогносте, и в это время здесь была уже значительная монастырская обитель, а Феогност был третьим после Сергия и Германа настоятелем монастыря.
С Валаамских островов вышли многие основатели северорусских монастырей: Арсений Новгородский, пришедший на Валаам из Новгорода в 1393 году, основал на острове Коневец Коневский монастырь, прославленный чудотворной иконой Коневской Божией Матери; жил на Валааме до 1429 года инок Савватий, один из основателей Соловецкого монастыря; в 1474 году пришел на Валаам отрок Алексий, принявший монашеский постриг с именем Александра, будущий основатель Троицкого Свирского монастыря. На Святой остров, где находится в скале келья-пещера преподобного Александра Свирского, попасть очень трудно — но что же это за дивное, поистину святое место!
Много раз разоряемая шведами, обитель утвердилась при Петре Первом, начала отстраиваться, но указ императрицы Екатерины II о «монастырских штатах» подействовал на монастырь «хуже шведского разорения»: монастырские земли были отторгнуты, обитель пришла в крайний упадок, оставаясь «за штатами». Возобновил монастырь на Валааме Петербургский митрополит Гавриил, назначив настоятелем его монаха Саровской пустыни о. Назария, искусного строителя, причем на отговорки Тамбовского владыки, не желавшего отпускать о. Назария из своей епархии и по этой причине охарактеризовавшего его как человека неумного, митрополит Гавриил ответил: «У меня много своих умников, пришлите мне вашего глупца».
Без сомнения, отец Павел знал историю Валаама лучше, чем кто бы то ни было:
Игумен Назарий стал настоятелем Валаамского монастыря в 1782 году, по его проекту на месте старой деревянной пятиглавой Спасо-Преображенской церкви был возведен над нетленными мощами преподобных Сергия и Германа каменный Спасо-Преображенский собор, начато восстановление всего монастырского комплекса.
Вступивший на престол в 1796 году Павел I отменил все постановления своей матери о монастырском землевладении. Валаамской обители были возвращены рыбные ловли, сенные покосы и другие угодья. В 1802 году о. Назарий уходит на покой и возвращается в свою родную Саровскую пустынь.
Глубоко почитая основателя старчества — преподобного Паисия Величковского (