Утром преподобного Антония с удивлением обнаружили окрестные жители. Они с изумлением смотрели на чудного пришельца, который не смел сойти со своего камня, ставшего домом его и твердыней, испытанной среди бурь. Не зная русского языка, святой Антоний на все вопросы отвечал поклонами. Три дня святой молился на камне и просил Бога открыть ему, в какой стране он находится. Затем он отправился в Новгород, где по Промыслу Божию встретил человека из иноземных купцов, который знал латинский, греческий и русский языки. От него преподобный Антоний узнал, в какой стране он находится. С удивлением слушал он, что пред ним Великий Новгород и Святая София, что камень его не на водах Тибра, а на Волхове, который отстоит на полугодичный путь от древнего Рима, ему же трехдневным казалось сие таинственное странствие на пучинах. Вместе они вошли в собор, где священнодействовал святитель Никита, и душа пришельца, гонимого на своей родине за веру предков, исполнилась несказанной радостью при виде благолепия службы православной, столь убогой на оставленном им Западе. Побывав в храме, святой Антоний вернулся на свой камень. Окрестные жители стали приходить к нему за благословением. У них преподобный научился русскому языку.
Через некоторое время преподобный Антоний отправился в Новгород к святителю Новгородскому Никите († 1108; память 31 января/13 февраля, 30 апреля/13 мая и 14/27 мая), которому рассказал о своем чудесном прибытии. Святитель Никита хотел оставить преподобного при кафедре, но святой Антоний испросил у него благословения жить на том месте, где определил ему Господь. Через некоторое время святитель Никита сам побывал у преподобного Антония, который продолжал жить на камне. Осмотрев место, святитель благословил преподобного основать здесь монастырь в честь Рождества Пресвятой Богородицы. Он получил у посадников место и освятил построенный вначале деревянный храм.
На следующий год рыбаки ловили рыбу недалеко от новой обители, но неудачно. По слову преподобного они забросили невод еще раз и поймали много рыбы, а также вытащили бочку, брошенную преподобным Антонием в море на родине. Святой узнал свою бочку, но рыбаки не хотели отдать ее ему. Преподобный предложил им отправиться к судьям и рассказал, что в бочке находятся преимущественно священные сосуды и иконы (очевидно, из домовой церкви его родителей). Получив бочку, преподобный Антоний на имевшиеся в ней деньги купил у новгородских посадников землю вокруг монастыря, село и рыбные ловли.
С годами обитель преподобного благоустраивалась и благоукрашалась. Вместо деревянных храмов были воздвигнуты каменные. В 1117 году был заложен каменный храм в честь Рождества Пресвятой Богородицы, который освятил епископ Новгородский Иоанн (1110-1130) в 1119 году. Не позднее 1125 года этот храм был расписан. В это же время была построена каменная трапезная, при которой позднее соорудили храм в честь Сретения Господня.
В 1131 году преподобный Антоний по желанию братии обители был поставлен игуменом монастыря. Шестнадцать лет он управлял обителью, наставляя братию в благочестии и богоугодном житии. Перед кончиной он назначил преемником своего ученика преподобного священноинока Андрея. Преподобный Антоний мирно почил 3 августа 1147 года и был погребен епископом Новгородским Нифонтом (1130-1156) в монастырском храме в честь Рождества Пресвятой Богородицы.
В 1597 году, при Всероссийском Патриархе Иове (1589-1607) и Новгородском 1 митрополите Варлааме (1592-1601), в первую пятницу после дня памяти святых первоверховных апостолов Петра и Павла (29 июня), были обретены святые мощи преподобного Антония. Обретению мощей предшествовали чудесные исцеления по молитвам преподобного. Так, например, у гробницы святого исцелился от смертельной болезни игумен обители Кирилл (1580-1594). В благодарность он построил над камнем подвижника часовню. Некий бесноватый свечник по имени Феодор пришел в монастырь и молился у камня преподобного, на котором в то время уже был написан образ святого. Ему явился преподобный Антоний и сказал, что он исцелится от беса, когда приложится к камню. Так и случилось. Исцелялись от болезни также иноки обители, когда они обращались к молитвенной помощи преподобного.