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