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