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