Кто продолжил на Валааме монашескую жизнь непосредственно после преподобных Сергия и Германа – неизвестно. Бесспорно, в монастыре были игумен и братия. В обществе иноков существовали послушания или степени для искуса желающих ангельского образа. Для совершения богослужения был храм во имя Святой Троицы. Братия обители проводили богоугодное житие и были добрым примером для других, особенно новокрещеных. О Валаамском монастыре знали уже в Новгороде, Пскове и по другим местам. К числу замечательных лиц этого времени принадлежит постриженик Валаамской обители преподобный Авраамий – основатель ростовского Богоявленского монастыря. В источниках упоминаются игумены Иоаким и Феогност, возглавлявшие обитель в период Крещения Руси, но достоверных сведений о них не сохранилось.
Имеются две основные концепции возникновения монастыря. Первая из них относит основание монастыря к XII–XIV веков. Эту датировку в своих исследованиях поддерживали церковные историки XIX века: епископ Амвросий (Орнатский), епископ Филарет (Гумилевский), Е.Е. Голубинский. В настоящее время этой версии придерживается ряд современных ученых: Н.А. Охотина-Линд, Дж. Линд, А. Накадзава. Свою концепцию эти исследователи основывают на рукописи XVI века «Сказание о Валаамском монастыре».
Вторая концепция относит основание монастыря к X–XI векам. Она опирается на одну из редакций жития преподобного Авраамия Ростовского, содержащую упоминание о пребывании преподобного на Валааме в X веке, а также на ряд летописных упоминаний о переносе мощей преподобных Сергия и Германа с Валаама в Новгород в 1163 году. Следует отметить, что историкам XIX века была известна лишь одна запись из Уваровской летописи о переносе мощей. Архивные изыскания последних лет позволили обнаружить и другие подобные упоминания: в собрании Российской национальной библиотеки и в Институте истории материальных культур. Таких записей в общей сложности насчитывается восемь. Наибольший интерес, как самая информативная, представляет запись из собрания Лихачева «О святых великоновгородских епископах и архиепископах, и преподобных чудотворцах» XVIII века. В рукописи отмечена память преподобных Сергия и Германа, указано на современное (XVII в.) разорение обители, дана ссылка на древний соборный Летописец, где указаны даты обретения (1163) и возвращения (1182) мощей на Валаам.
Церковная и монастырская традиции придерживаются последней концепции, утверждающей, что основание обители произошло в эпоху Крещения Руси.
Представляется возможным совместить два взгляда на время возникновения обители: древняя монашеская жизнь на Валааме после XI века могла прекратиться, а затем возобновиться на рубеже XIV–XV веков. Возможно, в дальнейшем учеными будут открыты новые исторические источники, более полно освещающие древнюю историю Валаамской обители.
XI век стал веком первых тяжелейших испытаний для монастыря. Потерпев поражение от русских, шведы, плавая на судах по Ладожскому озеру, в досаде нападали на беззащитных монахов, грабили и сжигали мирные обители.
Древние новгородские летописи сообщают об обретении мощей преподобных Сергия и Германа и перенесении их в Новгород во время нашествия шведов в 1163–1164 годах. «В лето 1163. О архиепископе Иоанне. Поставиша Великому Новуграду архиепископа Иоанна Перваго, а преж были епископы. Того же лета обретены быша мощи и перенесены преподобных отец наших Сергия и Германа Валаамских, Новгородских чудотворцев при архиепископе Новгородском Иоанне…» Именно тогда состоялось местное прославление основателей Валаамского монастыря и было положено начало церковному почитанию преподобных Сергия и Германа в пределах Новгородской епархии. В 1182 году, когда опасность миновала, иноки перенесли обратно на Валаам святые мощи своих небесных заступников. Опасаясь оскорбления святыни, иссекли глубоко в скале могилу и в ней скрыли святые мощи угодников, где они и поныне пребывают «под спудом». В память возвращения святых мощей в Валаамскую обитель и совершается ежегодно церковное празднество 11/24 сентября. Свидетельства о многочисленных чудесах от мощей святых угодников вносились в монастырские летописи вплоть до закрытия обители.
До первого разорения Валаам назывался обителью Пресвятой Троицы, о чем свидетельствует житие преподобного Авраамия Ростовского. По всей вероятности, деревянный Троицкий Валаамский монастырь был уничтожен врагами до основания. Когда опасность миновала, его главный храм заново отстроили из камня и освятили во имя Преображения Господня. На построение монастыря делались большие вклады. «Великая и зело прекрасная и превысокая» каменная церковь во имя Преображения Господня имела приделы в честь Рождества Христова и святителя Николая. Из жития преподобного Александра Свирского, подвизавшегося в монастыре в XV веке, можно заключить, что иноческие кельи были построены довольно удобно, каждая имела предсение, для приходящих же в обитель существовала вне монастырской ограды гостиница.