Они основали здесь первые русские православные поселения: Никульчино, Котельнич и Хлынов. Жизнь первых вятских христиан в далеком краю, в окружении языческих народов, была трудной и опасной. Вскоре на Русь напало войско Батыя, и в вятские земли, располагавшиеся за непроходимыми болотами и лесами, хлынул поток переселенцев из русских княжеств. Скорбь и страдание надолго стали их спутниками. Именно тогда, в утешение всем страждущим жителям Вятской страны, Господь явил на Великой реке образ Святителя Николы, вскоре прославившийся великими чудотворениями.
В "Повести о Великорецкой иконе" говорится, что это произошло в 1383 году «при державе благоверного и благородного и христолюбивого великого князя Димитрия Иоанновича, нарицаемого Донским, при архипастырстве всесвятейшего Пимена, митрополита Московского и всея России». В то время в одном из русских поселений на реке Кобре хранился образ Святителя Николая, написанный «в чудесех», то есть с житийными клеймами, рассказывающими о чудесах этого великого святого. Известно, что христиане тогда нередко подвергались нападениям воинственных местных племен — вотяков и черемисов. Спасаясь от одного из таких набегов, христиане были вынуждены бежать «дикими лесами» на реку Великую, один из северных притоков Вятки, и там «в густой чаще леса, на высокой горе неведомо како судьбами Божьими той святой образ оставиша».
В помощь и утешение православных, заброшенных в глушь чужих земель и народов, и в знак своего благоволения к этому краю, месту их поселения, Господу Богу угодно было чрез Своего угодника, святителя Николы, явить здесь следующее дивное знамение. «Некоторый благоговейный муж», проходя вблизи этой горы, вдруг увидел в лесу чудесный свет, как бы от множества горящих свечей. Остановившись в испуге, он не решился подойти к таинственному месту и продолжил свой путь. На обратном пути крестьянин вновь на том же месте увидел сияние светозарных лучей и почувствовал непреодолимое желание подойти ближе. Осенив себя крестным знамением, он пробрался сквозь лесную чащу и увидел там, у небольшого источника, образ святителя Николая, «свещи же невидима быша». Тогда, со страхом Божиим и радостью, взял он обретенную икону и принес в свой дом и «о сем явлении чудотворного образа никому не поведа».
Но недолго довелось ему в неведении хранить эту святыню, ибо сказано: «Не может укрыться город стоящий, на верху горы, и, зажегши свечу, не ставят ее под сосудом, но на подсвечнике и светит всем в доме» (Мф. 5, 14–15).
Был в том селе «человек некий, именем Иоанн», который уже двадцать лет «лежал в расслаблении». Ночью явился ему «в тонце сне» Святитель Никола и, открыв имя крестьянина, хранящего его святой образ, повелел пойти и приложиться к нему с верой в исцеление. Едва это желание окрепло в душе больного, он сразу почувствовал, как к нему возвращаются силы, и, «домочадцами своими подкрепляем», пришел в указанный ему дом. Упав на колени перед святой иконой, больной со слезами молился о своем здравии и, восстав от земли, приложился к чудотворному образу, «внезапу совершенное получи от него исцеление, и бысть здрав». Тогда хозяин дома, уразумев, какой великой святыни сподобил его Господь, поведал собравшимся свою историю, а жители села, пораженные исцелением расслабленного, построили на месте обретения иконы часовню и поставили в ней этот чудотворный образ. «И наша пока многие чудеса от него бывати». Православные, желая обезопасить святыню от посягательств иноверцев и стремясь облегчить доступ паломников к ней, решили перенести образ с берегов реки Великой в центр Вятского края, город Хлынов (Вятку). Жители села Великорецкого согласились на это. Отпуская от себя образ, они взяли с граждан Вятки обет, что те ежегодно в мае-месяце с крестным ходом снова будут приносить образ к месту его обретения — на реку Великую.
Все вятичи, от мала до велика, наложили на себя пост и долго молились Святителю Николе и слезно просили у него милости и согласия на перенесение к ним его образа. Снова при этом они подтвердили свое обещание — ежегодно носить икону на берега реки Великой для торжественного празднования там его обретения. С торжеством и ликованием крестный ход встретил Святителя в виде его образа за пять верст от города, обошедши с ним кругом города, водворил его в Свято-Троицком кафедральном соборе. События эти совершились в 1392 году.
Так была заложена одна из самых древних и величественных традиций Православной Вятки — Великорецкий крестный ход, который с тех пор вот уже более шести столетий совершается вятчанами в память об данном ими обете. Тем временем под покровительством Святителя Николы Хлынов рос и мужал и вскоре стал главным городом Вятской страны.