Благополучно под покровом Чудотворца старец прибыл в Россию. На самый праздник перенесения честных мощей святителя, 9 мая, в 1460 году, пришел он со своим приобретением в город Углич. Тут он остановился на несколько дней отдохнуть от долгого пути. Затем снова выступил в дорогу, к своему городу Ростову. Однако едва только он отошел от города и дошел до реки Улеймы, здесь, в месте пустынном и лесистом, вдруг почувствовал такую усталость и изнеможение, что не мог дальше продолжать своего пути. Тогда Варлаам остановился на том месте, где теперь обитель, и, подняв немного руки над головой, поставил свой образ на одну сосну, между ветвями ее, а сам, помолившись на коленях пред ним, лег на земле у подножия дерева и заснул. Проснувшись после небольшого сна, он встал и хотел снять образ с дерева, чтобы опять идти дальше; но лишь только коснулся образа, тотчас ослабели руки его, а образ не двинулся с дерева. Во второй и в третий раз пытался он взять чудную икону и — одинаково безуспешно. Смутился этим старец и, не зная, что ему теперь делать, в горе опять лег и заснул. Тогда явился ему во сне святитель Божий Николай и велел остаться с образом в этом уединении на постоянное жительство, обещая ему за это всегда ходатайствовать о милости Божией к этому месту и, кроме того, всегда присутствовать здесь при своем образе чудесными знамениями.
Действительно, как бы в удостоверение истинности обещания святителя, немедленно начались чудеса от образа его. Недалеко от этого места, при той же реке Улейме, находилось селение Дубровское. Крестьяне его, встретив случайно старца Варлаама, сидящего при образе, и услышав от него о дивных делах иконы, тотчас же привели к нему многих болящих, и они после молитвы перед образом и молебствия святителю, благодатию Христовою и заступничеством святого Николая исцелились.
После того как святитель таким образом выразил свое желание всегда оставаться на указанном им месте, старец не осмеливался уже касаться образа и уходить отсюда. Окрестные жители начали приносить ему сюда все необходимое, немедленно сделали ему келью из леса, окружавшего это место и, наконец, поставили и часовню при самой дороге в Ростов, для молящихся пред чудотворным образом святителя. Тогда Варлаам, совершив молебное пение пред образом, снова простер руки к нему, чтобы перенести его в новопостроенную часовню, и теперь уже без всякого усилия снял образ и поставил на приготовленном месте. В этот день святитель Божий снова явил много чудес от своего образа над болящими, даруя им в различных их недугах исцеление.
Так разнеслась отсюда великая слава о чудотворном образе среди всего окрестного населения. Донесено было о нем и князю Андрею Васильевичу Угличскому. С радостью принял князь весть об этой милости Божией, дарованной его краю, и сам прибыл в уединение к чудотворному образу для поклонения ему. Здесь во время благодарственного молебна Угоднику он удостоился сам быть свидетелем того, как многие молившиеся с ним болящие по вере своей и молитве сделались совершенно здоровыми.
Тогда князь пожелал, чтобы на месте пребывания образа был построен храм имени святителя. Немедленно он известил о своем желании архиепископа Ростовского Иоасафа. Привлекаемый славой чудотворного образа, владыка сам захотел видеть его, прибыл в Углич и на реку Улейму к дивной иконе в 1464 году и также был свидетелем многих чудотворений от нее. Почтив чудный образ всенощным бдением и торжественным молебствием, с радостью благословил он новоначальное иноческое место и, похвалив христолюбивого князя и граждан за усердие к построению обители на месте пребывания образа, после священнодействия в Угличе, возвратился в Ростов.
Получив святительское благословение на свое благое предприятие, благоверный князь приступил к делу создания обители. Пустынное место около образа Святителя было расчищено и из росшего на нем леса примерно в 1469 году была построена первая деревянная церковь имени святителя, при реке Улейме, у проездной Ростовской дороги, а потом при этой церкви скоро устроилась и обитель. Щедротами многих боголюбивых и богатых граждан города Углича были созданы и другие церкви, поставлены иноческие кельи, устроена ограда и собралось немалое иноческое стадо. Князь же, со своей стороны, по создании обители, одарил ее многими вотчинами с землями и разными угодьями, снабдил ее церкви книгами и прочей церковною утварью и украсил святыми иконами. Тогда же и чудотворный образ святителя был украшен серебром и золотом, драгоценными камнями и жемчугом и поставлен в соборной церкви близ царских врат, где верующие уже и поклонялись ему. Первым строителем этой вновь возникшей обители Ростовский архиепископ поставил Варлаама, другие же иеромонахи были присланы в нее из других мест.