Слово Святейшего Патриарха Московского и всея Руси Кирилла после освящения памятника святому апостолу Андрею Первозванному на Валааме современные историки датируют первые упоминания об острове Валаам 800 г. до Рождества Христова.
В то время на острове было огромное идольское капище, где приносились человеческие жертвы ненасытным кровавым богам Велесу и Перуну, таким и мог застать древний Валаам апостол Андрей Первозванный. Монастырское предание гласит, что святой апостол Андрей Первозванный, просветитель скифов и предков славян,
Прибыв из Киева в Новгород, по реке Волхов достиг Ладожского озера, а затем — Валаама, где благословил горы на островах крестом или апостольским жезлом. Это предание занесено на первые страницы «Повести временных лет» или Летописи преподобного Нестора (начало XII в.).