И блаженный отрок пламенно пожелал принять на рамена свои крест Христов, чтобы отвергнуть суету мира и последовать единому Богу. Не знал он только, кто бы мог наставить его на путь спасения, и стал с усердием молиться Богу. Господь услышал его пламенную молитву, и вскоре до юного Евфимия дошел слух о преподобном отшельнике Дионисии, который ископал себе пещеру в окрестностях Нижнего Новгорода и спасается в ней с учениками своими. Со временем здесь, на берегу Волги, образовалась небольшая обитель, куда и устремился Евфимий. Припав к ногам преподобного Дионисия, он от обилия слез долго не мог говорить. Поднял старец отрока и с любовью спросил о причине прихода его, а тот молил только об одном — чтобы его приняли в новоустроенную обитель.
Удивился старец благоразумию отрока и сказал: "В час добрый пришел ты сюда и доброго дела желаешь, возненавидев долу влекущий мятеж, чтобы спасение восприять". Он ввел его в свою отшельническую келью и, поучив пользе душевной, собрал учеников своих и постриг юного Евфимия в иноческий образ. Возрадовался духом Евфимий и возблагодарил Бога, Который сподобил его быть принятым в воинство Свое.
И стал Евфимий днем с усердием исполнять все монастырские послушания: носил воду и колол дрова в пекарне; взгляд на огонь вызывал в нем слезы сокрушения о грехах, которые ввергают грешников в огонь вечный. И тогда он говорил себе: "Потерпи, Евфимий, огонь сей, да возможешь избежати тамошнего огня". Трудясь неутомимо днем, ночи преподобный Евфимий проводил в молитвах. Скоро подвижничеством своим он стал подавать пример всей братии, и те полюбили его, сам же он во всем старался подражать преподобному Дионисию, внимательно наблюдая его подвиги.
Изнуряя плоть свою, Евфимий просил преподобного, чтобы тот разрешил ему вкушать пищу только раз в два или даже три дня. Но не согласился опытный Дионисий на такой подвиг, превосходивший силу и меру возраста отрока, и велел ему вкушать хлеб вместе с братией, но есть не досыта. Повиновался смиренный послушник, но часто после бессонных ночей вкушал лишь столько пищи, чтобы братии не видели его неедящим. И чем больше изнурял он плоть свою, тем больше укреплялся дух его. Так прошло много лет, за которые Евфимий возмужал для иноческого подвига.
В то время, около 1350 года, Суздальско-Нижегородским княжеством владел князь Борис Константинович. Человек он был добрый и милостивый и превыше всего уважал иноческий чин. Часто приходил он в обитель к преподобному Дионисию, просил у него молитв и благословения себе и снабжал братию всем необходимым. А потом он задумал основать монастырь и стал просить преподобного: "Даруй мне из обители одного из учеников своих, который был бы способен на сие великое дело сооружения храма и собрания обители". Преподобный благословил князя на доброе начинание, и стал благочестивый князь свозить камни и готовить все нужное для устроения будущего монастыря.
Блаженный Дионисий созвал учеников своих и избрал из них на дело Божие двенадцать самых послушных в деле благочестия и ревнителей душевной пользы. А потом, помолившись, отправил их в разные города, где кого Бог устроит. Евфимию было тогда 36 лет, со слезами припал он к ногам преподобного Дионисия и со слезами говорил: "Не удаляй меня, отче, от пребывания с тобою, не оставь меня сирым, чтобы не был я пришельцем на земле чужой; тяжело мне жить с другими". Но преподобный Дионисий отвечал ему: "Господня земля и исполнения ее, ты же, чадо, не впади в ров преслушания. Иди со Христом в путь свой и не скорби, ибо духом молитвы мы неразлучны будем".
Приняв благословение преподобного Дионисия и молитву его, как острое копье на невидимых врагов, отправился Евфимий в путь. В пяти верстах от города Гороховца нашел он на берегу озера, в дремучем бору, глухое место и временно там обосновался. Поставил небольшую церковь во имя Василия Великого, и вскоре там устроилась небольшая обитель. Потом он пошел в Суздаль и подивился в городе великолепию Богородице-Рождественского храма. Епископ Иоанн пригласил преподобного Евфимия к себе и много беседовал с ним о пользе душевной.
Обрадовался и князь Борис Константинович, так как давно уже ожидал его, и тоже принял преподобного Евфимия с великой честью. А потом попросил епископа Иоанна указать место для будущей обители, и все трое пошли они за городскую черту. С северной стороны Суздаля, вверх по реке Каменке, нашли они на крутом берегу высокое место, с которого открывался широкий вид на окрестности.
К возведению обители приступили в 1352 году, и собралось "же на место то множество народа, князья всей земли той, боляре да вельможи, и весь причет церковный, и монашествующие, и всяк возраст мужей и жен. Епископ же Иоанн благослови и освяти место сие, и по молитве водрузи крест, идеже престолу быть". Князь своими руками начал копать ров в основание церкви во имя Преображения Господня, его примеру последовали бояре, и в тот же день основание храму было положено.