Напомним, что, по преданию, во времена распространения христианства апостол Андрей Первозванный двигался на Север, проповедуя Евангелие. Пройдя Днепр, а затем Волхов, ученик Христа вошел в «бурные и вращающиеся воды озера Нево» и установил на «горах Валаамских» каменный крест. По одной из двух концепций возникновения монастыря, спустя 900 лет двое иноков, Сергий и Герман, пришли «из восточных стран» (возможно, из Греции) и основали на одном из островов монашеское братство. Письменные источники («жития»), свидетельствующие о жизни и деяниях преподобных, считаются утраченными. Вторая концепция относит основание монастыря к X–XI векам. Она опирается на одну из редакций жития преподобного Авраамия Ростовского, содержащую упоминание о пребывании преподобного на Валааме в X веке, а также на ряд летописных упоминаний о переносе мощей преподобных Сергия и Германа с Валаама в Новгород в 1163 году.
Относительно достоверная документальная история Валаамского монастыря начинается с XIV века. В «Сказании о Валаамском монастыре» годом основания называется 1407 год.
К началу XVI века на архипелаге жили около 600 монахов, но неоднократные нападения шведов привели к запустению благодатного острова.
В начале XVIII века Петр I начал борьбу за выход к Балтийскому морю и экспансию России на северо-запад. В 1715 году Петр I по просьбе архимандрита Кирилло-Белозерского монастыря издал указ о восстановлении Валаамской обители. Строительство монастыря было разрешено на только что отвоеванной территории, когда еще не был подписан мирный договор.
В 1719 году освящен деревянный Спасо-Преображенский храм, построены келейные корпуса и вспомогательные помещения. В том же году на завоеванных землях была образована Выборгская провинция, вошедшая в Санкт-Петербургскую губернию. В новую провинцию попал и Валаамский архипелаг, входивший в Кексгольмский лен.
К 1730 году возведена Успенская церковь, построена деревянная ограда, но пожар 1754 года уничтожил эти первые постройки. Императрица Елизавета Петровна прилагала усилия для восстановления монастыря, но в 1765 году в нем жило всего 11 монахов.