Но вот целый ряд обителей, основанных преподобными отцами того времени, и также вверенных ими покрову великого угодника Божия. Преподобный Евфимий (XV) еще ранее святых Зосимы и Савватия, просветителей отдаленного нашего севера, около 1410 года, основывает обитель Чудотворцу в той неприветной окраине нашего отечества, у устья Двины, у самого почти берега Белого моря. Находясь среди инородцев — корел, обитель эта и теперь называется Корельской. После того как в 1419 году «Мурмане (норвежцы), пришедшие в числе 600 человек войною с моря в бусах и шняках, пожгли его и чернецов посекли», обитель совершенно было запустела до времени одного печального события, Промыслом Божиим обращенного во благо обители. Случилось так, что когда в 6979 (1471) году дети знаменитой посадницы Новгородской — Марфы Борецкой, Антоний и Феликс, обозревая по морскому корельскому берегу свои вотчины, утонули в море, то тела их принесены были водою как раз к берегу разоренного Корельского монастыря. Тут они были погребены, и до сих пор в обители над прахом их стоит часовня с надписью о печальной участи их. Для вечного поминовения их неутешная мать тогда же снова восстановила обитель и щедро наделила и даже обогатила ее своими вотчинами и вкладами, обеспечившими обители сохранение ее даже доселе. Это соединение несчастья с благодеянием устное предание почитает одним из первых чудес образа угодника Божия, с самых первых лет основания обители хранящегося в ней. Более не сохранилось в исторической памяти никаких известий о чудесных деяниях от этого образа; но местные обитатели глубоко верят ныне в его целебность и усердно притекают в обитель для чествования его. Старинная, 1601 года, опись обители представляет нам эту святыню в таком виде: «образ Николин местный, на золоте, с деяниями, девяти пядей, венец серебряный, позолочен, с каменьем, стазки деланы сканью; да во облацех на том же образу Спас да Пречистая, венцы да две цаты, выбойка одна позолочена, да гривна витая позолочена, да 3 золотые на проволоке серебряной».
Почти в то же время тремя благочестивыми пустынниками — Ефремом, Игнатием и Галактионом — в лесу, на болоте был основан Вяжицкий монастырь того же святителя. К ним потом, по свидетельству монастырских записей, пришел иеромонах Пимен, бывший впоследствии в этой обители первым игуменом. Первоначально ими была устроена только часовня святителю, потом в 1411 году этими основоположниками была выстроена церковь его имени. Устное предание к этому добавляет, что поводом к устроению этого храма Угоднику послужило явление этим старцам чудотворной иконы святителя «в чудесах». Суровая, исполненная подвигов и лишений жизнь первых иноков этой обители еще более отягощалась первое время притеснениями одного новгородского боярина, владельца леса, в котором поселились иноки. Он никак не хотел позволить им жить на земле его и верно изгнал бы их и разрушил их монастырь, если бы святитель чудесным образом не заступился за своих обетников и их обитель. Строптивый боярин вдруг заболел злокачественными ранами на обеих ногах. Сколько он ни лечился — призывал на помощь сначала соседних знахарей, потом иностранный врачей из Новгорода, — не получил от них никакой помощи, пока наконец не обратился с молитвою к святителю Николаю, который вскоре совершенно и исцелил его. Тогда боярин, движимый раскаянием и благодарностью за исцеление, не только перестал преследовать иноков, но еще отдал им близлежащую землю.
В 1461 году преподобный Антоний Краснохолмский (XV) строит деревянный храм святителю на берегу реки Мологи, в 30 верстах от Бежецка, в краю, еще не имевшем обителей. Этот храм и послужил началом Николаевской Краснохолмской обители. В 1481 году преподобный перестроил его в каменный и, хотя со многими позднейшими переделками, он существует в обители доселе в качестве главного соборного храма.
Почти с самого же основания своего в обители пребывал явленный чудотворный образ святителя Николая. По преданию, образ явился тому же Антонию скоро после поселения старца в пустынном уединении, когда, привлекаемые славой о его житии, к нему только что начали стекаться отшельники, и им только что строилась первая церковь. «Однажды, — говорит предание, — Антоний увидел из оконца своей кельи невдалеке необыкновенный свет. Объятый трепетом и радостью, он вышел узнать, что означало это дивное явление, и узрел на дереве икону святителя Николая Чудотворца. Воздав хвалу Богу и Его угоднику, он внес святую икону в свою часовню, а по устроении деревянной церкви, посвятил ее имени сего святителя». Затем ее перенесли в Николаевский соборный храм.