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