По преданию, горы Валаама благословил лично святым крестом святой апостол Андрей Первозванный. Он, просветитель славян и скифов, пройдя будущую Россию от юга до севера, от Киевских гор до Новгорода, по реке Волхову доплыл до Ладожского озера, а потом – до Валаама. Об этом говорится в древнейшей рукописи «Оповедь», хранившейся в библиотеке монастыря. Пребывание святого апостола на Валааме подтверждает и другой памятник древности – «Вселетник» Киевского митрополита Илариона 1051 года, где говорится: «Ноября 30-го святаго Апостола всехвального Андрея Первозванного и Церкви поборника восхвалим: зане, якоже древле тому приити в Киев, Смоленск, Новгород, Друзино… и Валаамо» (15, с. 467). Как повествует «Оповедь», апостол обратил идольских жрецов и обитавших на островах язычников в Христову веру, истребил капища Велеса и Перуна и оставил там пастырями своих учеников.
Продолжалась ли христианская жизнь на Валааме после посещения его апостолом Андреем, а если продолжалась, то как долго, – доподлинно неизвестно. Учреждение же на острове монашеской общины предание уверенно относит к появлению на архипелаге святых преподобных Сергия и Германа Валаамских и всея России чудотворцев. О них Боголюбивый читатель подробно прочтет ниже, в их жизнеописании. Здесь же мы только заметим, что попытки многих валаамских настоятелей и множества известных ученых-историков разыскать полные жизнеописания святых основателей валаамского иночества оказывались безуспешными. Причины тому – глубокая древность основания обители и ее трудная судьба. Расположенный на границе владений Новгорода Великого со Швецией, монастырь неоднократно разорялся шведами. Нападения часто сопровождались пожарами, уничтожением святынь и письменных источников. Благоухание же пламенной молитвы чудотворцев и их богоугодных дел разлилось в самые далекие пределы Руси и стало привлекать множество искателей иноческого подвига. Несомненно на острове существовала мощная общежительная община иноков. От нее теплые лучи христианства обильно распространялись по диким северным краям. Святые острова стали рассадником подвижничества на многие столетия вперед.