В то время славился жизнию и даром прозорливости старец Досифей-затворник, спасавшийся в Китаевской обители. Прохор пришел к нему, открыл ему всю свою душу и, став перед ним на колени, целуя ему ноги, умолял его указать ему место, где он должен поселиться. Прозорливый старец прямо указал ему на Саров такими словами: «Гряди, чадо Божие, и пребуди тамо. Место сие будет тебе во спасение, с помощию Господа. Тут старайся стяжать непрестанное призывание имени Божия так: «Господи Иисусе Христе Сыне Божий, помилуй мя, грешнаго!» В этом да будет все твое внимание и обучение. Ходя и сидя, при деле и в церкви стоя, везде, на всяком месте, входя и исходя, сие непрестанное вопияние да будет и в устах, и в сердце твоем. С ним найдешь покой, приобретешь чистоту духовную и телесную, и вселится в Тебя Дух Святый, Источник всяких благ, и управит жизнь твою во святыне, во всяком благочестии и чистоте. В Сарове и настоятель Пахомий богоугодной жизни. Он последователь наших Антония и Феодосия». С радостным сердцем принял Прохор старцев совет. Он отговел в Киеве, потом вернулся в Курск, где прожил несколько месяцев. Хотя он временами и ходил в лавку, но уже не занимался торговлей, а вел духовную беседу: с ним приходили поговорить о монастырях, о том, как спасаться, или послушать, как он читал духовные книги.
20-го ноября 1778 года, накануне праздника Введения во храм Богоматери, 19-ти летний Прохор пришел в Саров. Всенощное бдение, благовение братии с первого же раза произвели на него сильное впечатление. Строитель Пахомий, истинный инок, ласково его принял и поручил его казначею, старцу Иосифу. Кроме того, что этому старцу Прохор должен был прислуживать, он исполнял и другие послушания: в хлебне, в просфорне, в столярной, пономарил. С величайшею ревностью принялся он за дело нравственного перевоспитания себя, постоянного наблюдения за собою и стремления к совершенству, в каком состоит все призвание и назначение монаха. Постоянною деятельностью он старался предохранить себя от скуки, которую считал одним из опаснейших для инока искушений. «Болезнь сия врачуется, говорил он впоследствии по собственному опыту, – молитвою, воздержанием от празднословия, посильным рукоделием, чтением слова Божия и терпением, потому что и рождается она от малодушия и праздности и празднословия».
В определенные часы приходил он в церковь, стараясь быть там раньше всех, неподвижно выстаивал все богослужение, постоянно имея взор опущенный к полу, чтоб избежать рассеянности, стоял всегда на определенном месте и до самого конца. В келии своей он упражнялся в чтении и в телесном труде. Евангелие и послания апостолов он всегда читал стоя. Из духовных книг читал Шестоднев святого Василия Великого, беседы святого Макария Великого, Лествицу преподобного Иоанна, Добротолюбие и другие. В часы отдыха Прохор занимался работою: искусно вырезал из кипарисного дерева крестики для раздачи их богомольцам. Он был вообще искусен в столярничестве, так что в одном расписании иноков один из всех назван «Прохор-столяр». Участвовал он также в общих трудах-послушаниях братии, состоявших в сплаве леса, в заготовке дров. В Саровском лесу спасалось в отшельничестве несколько иноков, из которых о. Назарий и о. Марк были самые известные. Их пример, столько же, сколько и стремление души Прохора, побудили его в свободные часы укрываться в лесу для уединенной молитвы. Он говорил впоследствии так: «Если не всегда можно пребывать в уединении и молчании, живя в монастыре и занимаясь возложенными от настоятеля послушаниями, то хотя некоторое время, остающееся от послушания, должно посвящать на уединение и молчание. И за это малое Господь Бог не оставит ниспослать на тебя богатую Свою милость».
Здесь, среди природы, к восприятию красот которой он был так чуток, свободно и восторженно лились его хвала и молитва к Богу. Кроме этой уединенной молитвы, Прохор принял еще подвиг: усиленный пост. В среду и пятницу он ничего не вкушал, а в другие дни недели принимал пищу лишь по разу в день. В 1780 году Прохор опасно заболел. Недуг, по-видимому, водянка, продолжался три года, из них не менее полутора лет больной провел в постели. Каким уважением уже тогда он пользовался, как ценили его видно уже из того, что за ним, послушником, во все время его болезни ходили строитель Пахомий и другие старшие иноки. Больному становилось все хуже, и о. Пахомий стал настойчиво предлагать обратиться к врачу, или, по крайней мере, пустить кровь. Прохор отвечал: «Я предал себя, святый отче, истинному врачу душ и телес, Господу нашему Иисусу Христу и Пречистой Его Матери. Если же любовь ваша рассудит, снабдите меня духовным врачеством».