Так была заложена одна из самых древних и величественных традиций Православной Вятки – традиция Великорецкого паломничества, которое с тех пор вот уже более шести столетий совершается вятчанами в память об данном ими обете. Согласно церковному преданию произошло это в конце XIV или начале XV века. Тем временем под покровительством Святителя Николая Хлынов рос и мужал и вскоре стал главным городом «Вятской страны».

Однако, под влиянием кровопролитных междоусобиц тех лет, вятчане, считавшие свой город неприступным и будучи искусными воинами, с годами все больше удалялись от святой христианской веры и уклонялись в разбой. Досаждая соседям, они нападали на города и поселки, разоряя православные поселения по всему северо-востоку Руси. В 1452 году Святитель Иона митрополит Московский и всея Руси, сурово укорял вятчан за то, что они, дважды с клятвой целовав крест у великого князя, да то крестное целование забыв, ныне «губят христианство убийством, и полоном и граблением», разоряют церкви Божии и творят «злая и богомерзския дела, якоже поганые».

Но вятчане не унимались и продолжали разорять соседние земли. Тогда великий князь Иван III, чтобы положить конец «вятской вольнице», послал в 1489 году на город Хлынов 64-тысячное войско, которое взяло город и «развело» Вятскую землю – бунтовщики были казнены, а все знатные жители выселены в подмосковные владения великого князя в Боровске и Дмитрове. Вероятно, именно эти невольные переселенцы первыми рассказали москвичам о чудотворениях Великорецкой иконы, так как уже в начале XVI века слава о них достигла Москвы, а в 1521 году при великом князе Василии Ивановиче и митрополите Московском Варлааме святой Великорецкий образ был обложен драгоценным окладом.

Поистине важной вехой в истории почитания Великорецкой иконы стал 1555 год, когда по указу царя Ивана Грозного и с благословения Святителя Макария, митрополита Московского и веся Руси она совершила свое первое путешествие в Москву. Несомненно, его значение для почитания Великорецкого образа в столице и на всем северо-востоке Европейской России. По сути, оно явилось всероссийским прославлением вятской святыни. Причем на самом высоком церковном и государственном уровне. Даже сегодня, спустя четыре с половиной века, одно только прикосновение к истории этого торжества способно вызвать у современного читателя глубокое уважение и неподдельный интерес.

Произошло это вскоре после того, как в 1554 году в Хлынове сгорела церковь Прокопия Устюжского, при этом «едва ис того пожару вынесоша чюдотворныя две иконы святителя Николя да Прокопия Устюжского чюдотворца, иного ж ничего не успеша вынести», и «сама чудотворная икона «потле во едином месте, идеже написано погребение святаго тела его». Тогда вятчане послали в Москву делегацию священников и «лучших людей», которые обратились к царю Ивану Васильевичу с просьбой обновить пострадавшую святыню. Государь не только дал на это разрешение, но и повелел доставить Великорецкий образ в столицу. Царская грамота была доставлена в Хлынов 23 февраля 1555 года, но отправиться с иконой в столицу вятчане смогли лишь несколькими месяцами позже, когда реки вскрылись от льда.

Царское повеление совпало по времени с другим важным государственным и церковным актом – 3 февраля 1555 года в Успенском соборе Московского Кремля состоялась архиерейская хиротония первого Казанского епископа Гурия, в последствии прославленного Русской Православной Церковью в лике святителей. При этом в состав новоучрежденной Казанской епархии была включена также и Вятская земля, не имевшая своей епископской кафедры. Думается, что совпадение этих событий неслучайно и указывает на то, что путешествие Великорецкой иконы в Москву явилось важной частью большого геополитического акта, утверждающего власть русского царя и Святого Православия в казанских пределах и других восточных рубежах России.