As guerras pela sucessão do trono de Kiev haviam se apaziguado com os acordos entre os príncipes Svyatoslav III e Ryurik, e Antônio pôde visitar diversas igrejas e lugares santos nos mais de dois mil quilômetros até Constantinopla. Em seu caminho, Antônio lembrava-se das palavras de Cristo: “Não temais os que matam o corpo e depois não têm mais o que fazer. Mas Eu vos mostrarei a Quem deveis temer: temei Aquele que, depois de matar, tem autoridade para lançar na Geena; sim, vos digo, a Esse temei. Não se vendem cinco passarinhos por dois assários? E nenhum deles está esquecido diante de Deus. E até os cabelos da vossa cabeça estão todos contados. Não temais, pois; mais valeis vós do que muitos passarinhos.”<ref>Lucas 12</ref> Lá, o asceta permaneceu durante cinco anos nos mosteiros, e então retornou a Khutyn'.

O asceta permaneceu durante cinco anos nos mosteiros de Constantinopla e foi recebido com muito apreço pelo patriarca (provavelmente Nicetas II), o qual presenteou-o com vários itens litúrgicos para levar a São Barlaão. Passados os cinco anos, Antônio retornou a Khutyn'. Pela Divina Providência, o dia da chegada de Antônio coincidiu com o último dia da vida terrena de São Barlaão. Este, reunindo os monges, consolou-os e instruiu a jamais enfraquecerem no jejum e na oração, e a viverem todos os dias como se aquele fosse seu último. Em sua cama, o ancião abençoou Antônio para ser seu sucessor, ao que seus olhos choviam lágrimas — não apenas por estar vendo seu pai espiritual pela última vez, mas porque considerava-se indigno de tornar-se o sucessor de alguém tão grande como São Barlaão. Além de liderar a irmandade, a Antônio estava também incumbida a construção do mosteiro, através das doações do Príncipe Yaroslav de Nóvgorod (1182–1199). Isso aconteceu porque, enquanto Antônio estava em Constantinopla, São Barlaão recebeu a visita do príncipe em 1190, atormentado com as guerras pelos principados. O ancião acalmou-o e abençoou, predizendo que seu filho havia de nascer. Naquele mesmo ano, seu primogênito Izyaslav nasceu, e o príncipe dispensou uma grande quantia para a transformação do eremitério num mosteiro. Quando Antônio retornou de Constantinopla a Khutyn', em 6 de novembro de 1192, apenas a igreja havia sido reconstruída (de madeira para pedra), tendo sido consagrada no mês anterior por São Gregório, Arcebispo de Nóvgorod (1186–1193), o qual conferiu o título de hegúmeno a São Barlaão, oficializando o reconhecimento do mosteiro.