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