Ярославского шоссе с рекой Яузой), где москвичи окончательно простились с ней, а икона в сопровождении священников продолжила свой путь на Вятку, на этот раз, через Вологду и Устюг Великий. Государь дал чудотворной иконе верных спутников – от столицы до Хлынова ее сопровождал протопоп Вознесенского монастыря г. Москвы Димитрий с собором священнослужителей, среди которых источники сохранили имя диакона Зиновия.
Обратно Великорецкий образ возвращался богато украшенным. Сказание сообщает: «Чудотворный же образ великого чудотворца Николая, рекомый Великорецкий, повелением благочестиваго государя, царя и великого князя Иоанна Васильевича всея России самодержца, обложен на Москве, его царской казною, новым чеканным окладом, и позлащен с чернью, а в средине образ великого чудотворца Николая обложен ризою от злата чиста, с драгим камением украшен, а прежде бывшей с того чудотворного образа древний оклад указал благочестивый государь отдать на Вятку в соборную церковь».
Через две недели Великорецкий образ прибыл в Вологду, жители которой также пожелали сделать с него точный список, сохранившийся до наших дней. 7 октября 1556 года чудотворную икону встречали в Устюге Великом, из которого путь лежал в Хлынов. По своем возвращении она была с почетом поставлена в соборной Никольской церкви Хлыновского Кремля, после чего сопровождавшие икону протопоп Димитрий с московскими священниками и диаконами, «отыдоша к царствующу граду Москве», прославляя чудеса, свидетелями которых они явились, сопровождая вятскую святыню по русским городам и весям.
В 1614 году состоялось второе путешествие вятской святыни в российскую столицу. Тогда Россия еще переживала последствия Смуты. Вести о сожжении Москвы поляками, держание ими в своих руках Кремля и заключенного в нем Патриарха сильно волновали русское общество. Избранный на царский престол молодой государь Михаил Федорович призвал вятскую святыню в Москву, чтобы утешить горожан в их горе и укрепить в православной вере.
Ни один из чудотворных образов, известных по русским источникам, не совершал такого путешествия по стране, включая земные и водные пути, огромные пространства. «Хождения» Великорецкой иконы (особенно, по территории бывшего Казанского ханства) имело не только сакральное, но также и политическое значение, демонстрируя единство государства и безопасность этих земель для русских поселенцев. Они поистине явились славой имени святителя Николая на земле Российской и способствовали широкому почитанию чудотворного Великорецкого образа во всей России.
В начале XVII века были построены Николо-Великорецкие церкви в г. Путивле Сумской области и г. Тотьме. В честь Великорецкой иконы основывались на Руси монашеские обители – Николо-Великорецкий Макушевский монастырь в Вологодской области, московский монастырь «Никола в Хлынове» и Николаевская Моржегорская мужская пустынь в Архангельской