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