Документы, удостоверяющие ничейность Старого городища, были отправлены в Москву. Там, в конце концов, и была получена в приказе Казанского дворца отказная грамота на землю, а в Патриаршем казенном приказе — благословенная грамота на строительство и освящение новой церкви.
Надо сказать, что на этом дело о передаче земли под церковь не кончилось. Из-за бюрократических проволочек окончательный отвод монастырю земли состоялся лишь в 1709 году. Но к тому времени Саровская пустынь уже существовала и строилась. А основу монастырских владений составила земля, полученная по вкладу от князя Даниила Ивановича Кугушева. 29 января 1706 года Иоанн прибыл в Арзамас и отправился в Кременки, чтобы объявить там о полученном разрешении на начало строительства церкви. Село Кременки в то время было разделено на две части, которыми владели разные помещики: князь Василий Федорович Долгоруков и Андрей Иванович Леонтьев. Далеко не все жители села с радостью восприняли весть о том, что на Старом городище будет церковь и обитель: многие из них, как уже говорилось, пользовались лесными угодьями вблизи Старого городища, не имея документально оформленных прав на это. Особенно сильное недовольство высказывал староста части Кременок, принадлежавшей Леонтьевым. Однако немало нашлось среди крестьян таких, кто поддержал Иоанна и оказал реальную помощь в проведении строительных работ, которые начались 28 апреля 1706 года. Возводили первую церковь Сарова всем миром. Работали сами саровские пустынники, крестьяне из окрестных сел и деревень, кто за деньги, кто бесплатно. Оказывали помощь строителям деньгами или просто едой. В самый разгар строительства неожиданно явилась группа кременковских крестьян под предводительством Андрея, приказчика помещика Леонтьева (сами Леонтьевы жили в Москве). Андрей пытался запугать монахов и добиться прекращения строительства. Инцидент удалось уладить традиционно, чисто по-русски. После хорошей совместной трапезы и беседы от конфликта не осталось и следа, а Андрей впоследствии даже помогал Иоанну.
Строили очень быстро, хотя, как выяснилось позднее, не качественно. Примеров тому на Руси множество. И Петр Великий корабли строил скоро, но плавать они по-настоящему могли не всегда и гнили в короткие сроки. 16 июня 1706 года состоялось торжественное освящение церкви во имя Пресвятой Богородицы, Живоносного Ее Источника. Большое количество людей съехалось на это торжество. День освящения церкви Живоносного Источника по монастырской традиции считается днем официального основания Саровской пустыни и всегда торжественно отмечался в Сарове. Этим днем закончился первый этап создания монастыря. Но не разрешился земельный вопрос. Земельное законодательство было чрезвычайно запутанным, но Иоанну удавалось его обходить, в результате чего к концу 1720-х годов во владении монастыря оказались довольно крупные земельные площади. Основными продавцами земли были местные мелкие землевладельцы, потомки обедневших татарских дворянских родов.
До 1712 года обитель существовала только на небольшом участке территории, переданном Д. И. Кугушевым. С 1712 по 1729 год монастырь приобрел, по подсчетам В. Б. Смирновой, по 68 купчим и вкладным землю у 104 владельцев, заплатив за все 648 рублей. Большинство продавцов были из Темникова и Темниковского уезда, 76 из них (73 %) составляли некрещеные татары («мурзы и татары Темниковские и Кадомские»).
Первое, что обращает на себя внимание, — это факт, что купчие Иоанна исправно оформлялись в присутственных местах Темникова, Арзамаса и далее в Поместном приказе в Москве, хотя, согласно тогдашним законам, монастыри не имели права приобретать земельные владения у помещиков. Объяснить все это житейской ловкостью Иоанна и умением любыми способами расположить чиновников было бы слишком наивно. По мнению ученых, особое отношение властей к Саровской пустыни объяснялось ее ролью в христианизации окружающего ее, в основном нерусского, населения.