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