Трогательный пример общения наших преподобных отцов со святителем не только в здешней земной жизни, но и в загробной, вечной, общения в одном деле покровительства земле русской и ее обителям, представляет нам первоначальная история Александро-Ошевенской обители, бывшей Олонецкой губернии. Учредитель ее, преподобный Александр (1427 — 1479), постриженник Кирилловской пустыни, уходя из пустыни на уединенные подвиги, получает в благословение себе от игумена ее иконы Божией Матери Одигитрии и святителя Николая и в восьмидесяти верстах от города Белоозера в Вышеозерской волости на реке Чурюге, в соседстве лесов и озер, полагает в 1450 году основание обители постройкой храма во имя Чудотворца. Велика была любовь преподобного к этой своей обители и горяча его молитва святителю о заступлении пред Богом, ибо и по своей кончине в 1479 году он не оставил своих явных забот о ней и вместе с Мирликийским архипастырем покровительствовал ей, как видно из следующего предания. По смерти ученика преподобного, Лаврентия, обитель пришла в крайний упадок. Здания ее страшно обветшали, братия почти вся разошлась, так что не осталось в ней ни одного иеромонаха. Казалось, место подвигов преподобного должно было совсем заглохнуть. Однако не такова была воля преподобного — сильного молитвенника о своей обители. Один из числа немногих верных обители братий, служитель монастырский Марк, удостоился провидеть судьбу монастыря, направляемую двумя ее покровителями, в следующем видении. Он видел, будто запустелая обитель снова полна народом, занятым строением. Среди всех людей выделялись и обращали на себя общее внимание 4 человека: один, старец в святительских одеждах, седой — он осенял обитель и работающих в ней на постройках; второй, с бородой на груди, кропил святой водою; третий, среднего роста, с русыми волосами, кадил за ними, а четвертый, молодой, следил за ними. Марк узнал в третьем муже преподобного Александра, и по его просьбе преподобный обьяснил ему и все прочее в видении. Старец был святитель Николай, осенявший обитель своим покровом; второй муж — преподобный Кирилл, наставник Александра, а молодой человек — будущий, следующий игумен обедневшей обители, Матфей, в иночестве Максим: он снова возобновит обитель. Таково было видение. И оно действительно исполнилось. Максим воссоздал обедневший монастырь, причем покровителю его, святителю Николаю, воздвиг новый каменный храм, а при постройке этого храма были обретены мощи преподобного Александра, основоположника первого храма святителю и обители.
Не можем при этом обойти молчанием следующее чудо из тех же времен татарского ига, бывшее еще раньше в обители преподобного Варлаама Хутынского (XII). Молодой постельничий Новгородского князя Константина Дмитриевича тяжело заболел и пожелал побывать в Хутынском монастыре. Явившийся во сне преподобный Варлаам обещал исцелить его, но, когда больного везли в монастырь, он умер. У ворот обители умерший очнулся, а при мощах преподобного совсем выздоровел. На вопрос: что было с ним? Он отвечал: «Я видел около себя множество бесов, и один из них держал свиток, где записаны были грехи мои. Явившийся святитель Николай сказал: «Немногие добрые дела его более значат, чем грехи его, открытые притом духовному врачу». Бесы скрылись. Явились ангелы, и великий из них с ласкою повел меня в какое-то светлое место, где много прекрасных дерев и цветов. Вот вижу преподобного Варлаама с посохом в руке, как написан он на иконе. «Григорий! — подойдя, сказал он, — я не успел придти при исходе твоем: теперь ты хочешь ли остаться здесь?» — «Хочу здесь пребывать», — ответил я. Святой Варлаам сказал: «Хорошо было бы остаться тебе здесь; но будут скорбеть родители твои; иди, утешь отца и мать. Я — твой помощник». Взяв за руки, повел он меня, а впереди шел тот Ангел в диаконском одеянии. Пройдя мимо цветущих дерев, Ангел скрылся; и святой Варлаам, оградив меня крестным знамением и иконою святителя Николая, сказал: «Григорий! Ты молился великому чудотворцу Николаю и меня призывал на помощь; молись ему и впредь, а я — твой помощник». Отойдя немного, оглянулся и сказал: «Спустя семь лет ты будешь у меня», — и стал невидим».
Еще в конце того же века другой угодник Божий, преподобный Иона Климецкий (XV-XVI), удостоился нового чуда помощи святителя ему во время опасности. Когда Иона, еще не будучи иноком, возвращался однажды в 1490 году из Новгорода с грузом соли, среди Онежского озера его внезапно застала страшная буря. Можно было совсем отчаяться в своем спасении, но благочестивый муж в такой опасности обратился с горячей и полной веры молитвой к святителю Николаю, и помощью его, действительно, благополучно вышел из беды. Признательный архипастырю Мирликийскому преподобный после того считал его своим особенным заступником. В выстроенной затем им на одном из островов Онежского озера обители один из двух первых храмов ее преподобный посвятил имени святителя Христова (другой храм в честь Святой Троицы).