Несмотря на это, по прибытии в Киев, Шимон долго не строил церкви, но ему было снова чудное видение. Уже по смерти Ярослава, при котором он приехал в Русь, Шимон с его сыновьями: Изяславом, Святославом и Всеволодом, отправляясь против половцев, обращался к Антонию за благословением.
Преподобный Антоний сказал: "О, чадо! Многие падут от острия меча, многие будут попираемы и уязвляемы, многие потонут в воде, а ты останешься спасен; тебе суждено лежать в печерской церкви, которая здесь построится". Русские были поражены на Альте. Шимон был ранен, лежал на поле посреди трупов и умирающих и вдруг увидел в воздухе изображение той же церкви, которая являлась ему над балтийскими водами. Он исцелился от ран, рассказал Антонию о видениях и отдал ему венец и пояс, Антоний переименовал Шимона в Симона и передал его дар Феодосию. Симон очень полюбил Феодосия и доставил ему много средств для постройки новой церкви. Это было в 1073 году.
Симон явился после того к Феодосию и сказал ему: "Дай мне, отче, слово, что душа твоя благословит меня не только в этой жизни, но и по смерти моей и твоей".
"Это прошение выше силы моей, - отвечал Феодосий. - Но если по моем отшествии от мира устроится эта церковь, если будут уважать в ней предания и мои уставы, то это будет тебе знаком, что я имею дерзновение у Бога".
"Господь свидетельствовал о тебе, сказал Симон, - я сам слышал от пречистых уст Его образа. Помолись также, как ты молишься о своих чернецах, обо мне, и о сыне моем Георгии, и о потомках моих".
"Я не об одних чернецах молюсь, - возразил ему Феодосий, - но и о всех любящих это место". Симон поклонился до земли и сказал:
"Отче! Не изыду от тебя, дай мне на письме свое благословение". Феодосий дал ему молитву, какую теперь вкладывают в руки покойникам. С этих-то пор пошел на Руси обычай вкладывать в руки покойникам рукописание.
Но Симон, готовясь строить храм, попросил еще у Феодосия отпустить грехи его родителям.
Феодосий, воздвигнув руки, сказал: "Да благословит тебя Господь от Сиона и да увидите вы красоты Иерусалима во все дни жизни вашей в третьем, в четвертом роде до последнего".
Симон оставил латинскую веру и перешел к восточному православию.
Церковь заложена была в 1073 году Феодосием и епископом Михаилом во время бытности в Царьграде митрополита Георгия. Основание ее также подало повод к составлению рассказов о том, как четыре мастера в Царьграде получили от самой Бого- родицы приказание идти на Русь и построить церковь, что икона, которая впоследствии сделалась местною, принесена из Греции, вручена была самою Богородицею и есть произведение небесного искусства. Это было началом того благоговейного почитания икон явленных, так распространенного впоследствии на Руси. Отыскание места для церкви также сопровождалось чудесами, подобными чудесам Ветхого Завета в истории Гедеона и Илии. Феодосий, желая узнать, какое место угодно будет Богу для постройки церкви, молился, чтобы везде была роса, а на том месте, где следует быть церкви, росы не было, а на другую ночь просил обратного: чтобы там была роса, когда повсюду не было росы, - и все исполнилось по его желанию. На том месте, где высшее знамение указало быть церкви, росли кустарники; они были истреблены огнем, низведенным с неба силой молитв Феодосия.