По благословению новгородского владыки на основание в Новгородских пределах обители во имя Рождества Пресвятой Богородицы, преподобный отправился по реке Волхов на Ладожское озеро, где, как повествует сказание: «Божиим смотрением… водоходных судов крилами, яко горлица пустыннолюбная возлете на остров Коневский».

Прп. Арсений Коневский
На острове находилось древнее языческое капище. В центре его помещался огромный валун, именовавшийся Конь-камень (отсюда и название острова Коневец), где приносились жертвы.
Здесь впервые на Руси открылась чудотворная сила привезенной им иконы Богоматери. По преданию, обнесением образа Царицы Небесной вокруг Коня-камня, преподобный Арсений изгнал находившихся в этом месте бесов. Злые духи, обратившись в воронов, полетели на Выборгский берег нынешнего Финского залива, получивший тогда название «Чертовой Лахты» («лахти» в переводе с финского – болотистый берег). Здесь и сегодня сохраняется языческий «конь-камень», куда, по местным преданиям, переселилась нечистая сила с Коневца.
Святой Арсений водрузил на острове деревянный крест, построил келью и жил здесь в уединении, непрестанных трудах и молитве пять лет. В 1398 году, по благословению Новгородского архиепископа Иоанна, положил начало общежительному монастырю в честь Рождества Пресвятой Богородицы.
Мало-помалу вокруг Арсения стала собираться братия монашествующих. Святой, мечтавший положить в Коневецком монастыре строгий афонский устав, вновь отправился в тяжелое паломничество на Афон, как мы говорим сегодня, вероятно, заимствовать монашеский опыт тамошних старцев.
Во время второго путешествия Арсения на Афон основанный им на Коневце монастырь вновь испытал на себе помощь Богоматери. Монахи, оставленные на долгий период без наставничества святого Арсения, изнуренные голодом «смутились, возроптали» и собирались разойтись из обители. Удержал их старец Иоаким, которому явилась сама Царица Небесная, как знак ее помощи. На следующий же день после этого события приплыл святой Арсений, везя на двух больших лодках пропитание.
