Вскоре через двор усадьбы Мошниных прошел крестный ход с иконой Знамения Пресвятой Богородицы; мать вынесла Прохора на руках, он приложился к святой иконе и после этого стал быстро поправляться. Юный Прохор, имея прекрасную память, выучился грамоте и часто читал своим сверстникам Священное Писание и жития святых, любил он посещать церковные службы и молиться в уединении.
Когда в семнадцать лет юноша твердо решил стать монахом, мать благословила его на этот путь своим медным крестом. Материнский крест как святыню преподобный хранил до конца жизни. Прохор отправился в Клев на богомолье: у древнейших русских святынь хотел он узнать, есть ли воля Божия на его выбор и в какой обители следует принимать постриг. Киевская старица Досифея благословила Прохора идти в Саровскую пустынь Тамбовской губернии, известную строгой жизнью монахов.
С самого начала пребывания в Саровском монастыре Прохор выделялся среди послушников. На церковные службы он приходил раньше всех и неподвижно выстаивал длинные богослужения. Вне церкви любил он уединяться в своей келье.