После поражения на Альте киевляне взбунтовались против Изяслава, и последний вынужден был уехать в Польшу. Место Изяслава занял Всеслав, который питал глубокое уважение к Антонию и часто приходил к нему за советом или просто побеседовать. Именно это обстоятельство и послужило потом причиной неудовольствия Изяслава, снова занявшего киевский «стол». Изяслав сказал Антонию, что тот предал его, близко сойдясь с Всеславом. Ничего не ответил монах князю, а тут же уехал в недавно основанный Черниговский Елецкий монастырь по приглашению князя Святослава. Антоний поселился в пещере, которую собственноручно выкопал в Болдиной горе, а князь же, питая уважение к монаху, выстроил недалеко церковь во имя Святого пророка Илии Фесвитянина. Но через некоторое время князь Изяслав осознал свою ошибку и попросил Антония вернуться в Клев. Незлобивый монах, усмотрев в этом волю Господню, опять возвратился в прежнюю свою пещеру.
Также проводил время монах в посте и молитвах, не отказывая никому в беседе и в совете.
Но однажды в Печерскую обитель пришли из Константинополя четверо зодчих и задали вопрос отшельнику: «Где строить церковь?» — «Кто прислал вас?» — спросил каменщиков Антоний. Тогда они рассказали, что в один и тот же день к каждому из них рано утром пришел посланец с известием, что Царица зовет их во Влахернскую церковь. И когда они туда пришли, то явилась к ним Царица и сказала: «Хочу построить Себе церковь в России, в Киеве, возьмите денег на три года, идите и стройте». — «Куда же и к кому идти нам в незнакомой стране?» — спросили зодчие. Тогда Царица, указывая на двух стоящих возле нее людей, ответила: «К ним — Антонию и Феодосию, которых вы встретите там. Антоний благословит вас на труд, укажет место строительства церкви и отойдет на вечный покой. На другой год последует за ним и Феодосий. Я Сама буду осматривать церковь и хочу пребывать в ней».
В дополнение Царица сказала, что церковь должна быть Богородичной и, дав мощи святых мучеников Артемия, Полиевкта, Акакия, Арефы, Леонтия, Иакова и Феодора, повелела положить их в основании храма.
Окончив свой рассказ, который нисколько не удивил Антония, зодчие спросили: «Так где же строить церковь?» — «Подождите три дня, — сказал Антоний, — и я укажу вам место».
С того момента он стал усиленно молиться, прося Господа указать ему место устроения церкви. Антоний переходил с места на место и молился и днем и ночью. В одну из ночей Антонию был дан знак: когда все окрестности были покрыты росой, на одном из мест не было ни капли росы. А в другую ночь случилось наоборот: все окрестности были сухи, а выбранное место покрыто росой. Именно на этом месте святой Антоний благословил каменщиков на устроение церкви. Сбылось и предсказание Царицы — вскоре после начала строительства Антоний скончался. Случилось это 7 мая 1073 года, Антонию было 90 лет.
