В ужасе от злодейств свирепых язычников (Рязань была полностью разрушена) с особенной верой и усердием обратились тогда православные к святителю Николаю и падали с сокрушенным сердцем пред его чудотворным образом в надежде и поиске облегчения и утешения в молитве Угоднику. «И прощи бывали великия, (и) исцелены (были многие) от святого Николы чудотворца», — гласит древняя запись рязанская о бедствиях Батыева нашествия, т.е. в ответ на стоны, раскаяние и молитвы русского народа великий Чудотворец явил ему много знамений Божия прощения и милосердия посредством дивных исцелений от своего образа, и так утешил и ободрил многих в скорбях.
Вся история этого чудотворного образа передается в особом древнем сказании. С небольшими разностями в заглавии и в содержании сказание это дошло до нас во многих списках. Кем оно составлено и откуда заимствовано рукописями, неизвестно. Во всяком случае, оно очень древнее и, хотя составлено, несомненно, позднее передаваемых им событий, предание, однако, содержит гораздо древнейшее, современное или очень близкое к событиям, потому что многие следы их сохранились в Зарайске, как увидим ниже, до сих пор. Вот что передает нам это сказание.
Раньше, до 1225 года, этот образ святителя Николая Чудотворца находился в греческих владениях, в городе Корсуне, в церкви во имя святого апостола Иакова, брата Иоанна Богослова, той самой, в которой принял святое крещение равноапостольный князь Владимир.
В 1225 году 29 июля, в день памяти мученика Каллиника, при великом князе Георгии Игоревиче Рязанском, этот чудотворный образ Евстафием, пресвитером названной церкви апостола Иакова, принесен был из города Корсуня в русскую землю, в пределы Рязанские, в область благоверного князя Феодора Георгиевича Рязанского при следующих чудесных обстоятельствах. В 1224 году в видении во сне явился этому Евстафию великий архиерей Николай и велел ему взять его чудотворный образ Корсунский и идти с ним в землю Русскую, в область Рязанскую, «потому что, — сказал святитель, — там я хочу пребывать этим моим образом и чудеса творить, и прославить то место». Вместе с собой святитель велел Евстафию взять и свою жену Феодосию с сыном Евстафием. Проснувшись, Евстафий дивился этому чудному видению, но потом забыл о нем. Через некоторое время святитель вновь явился ему и сказал то же самое. Евстафий пришел в великий страх и начал размышлять про себя, обращаясь мыслями к Угоднику: «Как он, великий святитель, велит идти мне, когда я совсем не знаю дороги, и никогда не слышал о земле Рязанской и о том, в какой стороне она лежит: на востоке ли, на западе, на севере или на юге?» И опять забыл Евстафий приказание Чудотворца. Еще в третий раз является пресвитеру Чудотворец и немедленно повелевает идти в Рязанскую землю на восток, обещая показывать ему путь. В трепете проснулся Евстафий после этого видения, недоумевая: «Что же из этого будет?» Потом начал думать и печалиться о том, как ему расставаться со своим отечеством, со своим родным городом, прекрасным Корсунем, и идти в далекую и неизвестную землю, и снова не захотел идти. Тогда постигла его головная боль, от которой он ослеп, и на очах его сделалась как бы чешуя. Теперь только Евстафий пал перед образом Чудотворца с слезной молитвой и раскаянием. «Как ты хочешь, так пусть и будет, — говорил Евстафий, — не буду больше преступать повелений твоих!» После такого обещания тотчас же он выздоровел и начал видеть, как всегда.
Решив немедленно отправиться в Рязанскую землю, указанную ему Чудотворцем, Евстафий сначала избрал себе путь к ней на восток, через землю неверных половцев. «Бог и великий чудотворец Николай сохранят меня в путешествии от этих врагов», — рассуждал он про себя. Но святитель снова явился ему и велел не ходить этим путем, а направляться к устью Днепра, оттуда в море Понтийское и в море Варяжское, к областям немецким; через них по суше в великую Россию, до Великого Новгорода, и уже отсюда до земли Рязанской. Ободренный этим видением, взял пресвитер с благоговением честный образ святителя и вместе с женой своей Феодосией, сыном Евстафием и одним из клириков оставил Корсунь. Благополучно дошел он до устья Днепра, оттуда до моря Понтийского, оно же зовется Русское, и здесь сел в корабль и поплыл понтийским морем в море Варяжское, Варяжским же морем до немецкой земли, пока не достиг города, называемого Киевом. Отсюда, побыв здесь немного, пройдя по суше немецкую землю, Богом ведомый, пресвитер Евстафий прибыл, наконец, в землю русскую, в Великий Новгород, при великом князе Ярославе Всеволодовиче и сыне его благоверном князе Александре Невском. Во время этого путешествия образ святителя везде являл великое множество чудес от себя. Здесь же, в Великом Новгороде, великий Чудотворец явил новое чудо над семьей самого Евстафия.