В I веке нашей эры апостол Андрей Первозванный путешествовал вокруг Европы. Он проплыл вверх по Днепру, посетил Новгород и страну варягов. На Киевских горах ученик Иисуса Христа предрек строительство на них большого города с множеством храмов. Об этом свидетельствует древнейшая русская летопись «Повесть временных лет».       Отзвуком этой легенды стала версия, распространенная в прошлом на русском северо-западе, согласно которой после Новгорода апостол Андрей Первозванный побывал на Валааме, где «благословил горы каменным крестом». Монастырская традиция того региона утверждала, что посещение апостолом Валаама предопределило основание православной обители на острове спустя много столетий. Согласно той же традиции, Валаам считается древнейшим монастырем региона, а его иноки принимали самое активное участие в создании ряда крупных монастырей на пространстве от Ладоги до Белого моря.

      Точная дата основания Валаамского монастыря до сих пор неизвестна. Существуют две гипотезы на этот счет — обитель возникла либо в первой половине XII века, либо в первые десятилетия XIV века. Причина этой неясности кроется в сложной, порой трагической судьбе монастыря — он множество раз разорялся, иноки не раз бежали из него, в результате чего монастырский архив был утерян.