Когда зарделась заря, преподобный взял крест, который носил с собою, и пошел в ту сторону, откуда слышал звон через леса и болота. Так пришел он на реку Пельшму. Походив туда и сюда по берегу, святой, наставляемый Богом, пришел на место будущей обители, в 30 поприщах от Вологды и в трех поприщах от реки Сухоны. Возрадовавшись и возвеселившись духом, преподобный водрузил на сем месте свой крест и, преклонив колена, усердно молился Господу и Пречистой Богородице, прося их помощи при устроении здесь общежительной обители.
Окончив молитву, святой обошел место, назначенное им для храма и келлии, затем поставил себе небольшую келлию и начал жить в ней в труде и бдении, моля Бога со слезами. Так служил он Богу, претерпевая лишения и напасти, трудясь в поте лица. Он копал землю для своего пропитания, делал своими руками все, что было нужно для устроения монастыря: очищал место от мха и кустарника, осушал его, запасал лес и другие материалы, нужные для постройки.
Через некоторое время пришел к преподобному священник, именем Алексий. Преподобный принял его с радостью, как бы от Бога посланного; и молил его Алексий о пострижении. Св. Григорий постриг священника и нарек ему имя Александр. Сей Александр, по кончине святого, стал игуменом обители той. Подвижники служили Богу, день и ночь молясь и воспевая псалмы. Потом стали собираться к пустынникам братия, по одному и по два. Составилось общежитие. Спустя некоторое время святой послал одного инока в волость, называемую Пельшма, к христолюбивому мужу, по имени Мартин, и другим благочестивым людям, прося их прислать в обитель на помощь своих работников. Услыхав о приходе св. Григория, эти благочестивые люди возрадовались тому, что святой желает поблизости воздвигнуть монастырь. Они послали на помощь преподобному работников. Те пришли в пустыню и расчистили лес, порубили и пожгли деревья, выровняли место. Сотворив моление, начали строить небольшие келлии. Прп. Григорий все дни трудился с братией, ночью же пребывал на молитве, непрестанно воспевая псалмы пророка Давида.
В это время архиепископский престол в городе Ростове занимал владыка Ефрем (1427–1454). Пришел к нему прп. Григорий принять благословение на устроение обители. Архиепископ сказал ему: «С добрым делом пришел ты, сын мой». Поучив преподобного душеполезною беседою, архиепископ сказал ему: «Царь Давид изрек:
После сего прп. Григорий удалился на место своих подвигов, с Божией помощью начал строить монастырь и прежде всего воздвиг церковь во имя Пречистой Богородицы и честного Ее Собора. Затем по чину поставил трапезу, келлии и все, что потребно для братии.
В это время посетил его прп. Дионисий Глушицкий. Благословив Григория, Дионисий похвалил избранное им место и дал ему иконы праздников Господних и книгу Пролог. Затем подвижник Глушицкий освятил алтарь церкви и возвратился в свой монастырь, заповедав св. Григорию, чтобы никто из братии ничего не держал у себя и не считал бы своим, но чтобы все было общим, то есть заповедал соблюдать строгое общежитие.