В 1853 году, как выслуживший пятнадцатилетний срок службы, Лешенко хотел идти в бессрочный отпуск, но его не уволили. По существовавшему тогда закону, служба считалась с двадцатилетнего возраста. Три года службы ему не считалось, так как он пошел в армию в 16 лет. Но любящим Бога вся поспешествуют во благое, говорит апостол (Рим. 8, 28). Так и Лешенко неувольнение в отпуск послужило на великую пользу. В сентябре кончилось двенадцать лет его унтер-офицерской службы. Он имел право держать экзамен на офицера или на пенсию. Сам он не осмелился ни о чем просить, но начальство распорядилось ему предоставить все права, приобретенные беспорочной службою. Отправляя его на экзамен, дивизионный и эскадронный командиры говорили ему: «Лешенко, держи прямо в подпоручики и не являйся, если захочешь быть офицером». – «Где мне быть офицером, – отвечал старший вахмистр, – я молю Бога, чтобы помог мне сдать экзамен на пенсию». И помог ему Господь. Сдав экзамен, кандидат Лешенко отказался от офицерства и пожелал только пользоваться двумя третями корнетского жалованья. «Не думал и не ожидал, – писал он, – получить те награды, какие получил». По сдаче экзамена, Петр Игнатьевич продолжал нести свою должность еще четыре года, до упразднения кантонистских дивизионов. Желая побывать в Киеве, он просил назначить его туда для отвода кантонистов. Просьбу его исполнили. В январе 1858 года он исправно сдал кантонистов в Киевский константиновский батальон.
Отставку кандидат Лешенко получил 23 мая 1859 года.
Из Варшавы, где стоял полк, Петр Игнатьевич направился в Киев, причем в пути перегонял или же отставал от идущих. Как прежде, так и теперь Петр Игнатьевич имел при себе маленькие книги: Канонник и Псалтирь. Идя или отдыхая, он каждый день для пользы душевной прочитывал одну или несколько кафизм, какой-либо канон или акафист, и этим отгонял от себя всякую скуку и страх.
Таким образом благополучно достиг он Киева. Там отговел, с усердием помолился Богу, благоговейно внимал чтению и пению. Ходил он в пещеры и по другим святыням и местам, везде присматривался к иноческому житию, все ему очень нравилось. У него уже созрело желание проситься в Лавру, но любовь к братьям побуждала идти на родину.
Недолго Петр был там и опять пошел в Киев, где снова посетил все монастыри, ко всему полезному присматривался, искал себе места и не нашел, а хорошо известная по прежней военной службе Маньковка манила его к себе. И вот он в прежней своей уединенной комнатке. Сначала Петр Игнатьевич рад был посещению прежних своих маньковских друзей. Но посещения участились и не давали ему спокойно молиться Богу, со вниманием читать Священное Писание и другие душеспасительные книги. Поэтому, прожив в старой квартире три месяца, он перешел на другую сторону речки, куда друзьям ходить было неудобно и не по дороге. Новая квартира состояла также из отдельной комнаты.
«Каждый праздник хожу, – писал он, – в храм на все богослужения, пою на клиросе, читаю каноны или что-либо другое. Дома у себя положил прочитывать утренние молитвы, полуночницу, утреню с тремя кафизмами, тремя канонами и первым часом, потом читаю 3-й и 6-й часы с последованием изобразительных, перед вечером 9-й час и вечерню, вечером великое повечерие с каноном и вечерние молитвы». Об этом он писал так: «Но от лености, и в особенности от растления человеческой природы, большой немощи или, может быть, от дьявольского искушения, я не мог сего долго исполнять. Когда читал все это со вниманием, не спеша, то язык мой так бывало притупится и окостенеет, что потом не мог и одного слова выговорить правильно, ум мой до того омрачался, что я переставал понимать читаемое, сердце охладевало, ожесточалось, а в голове делалось кружение». Ревность по Боге не похвальна, когда совершается не по разуму (Рим.10:2). В деле спасения, как преуспеяния духовного, особенно необходимы постепенность и руководство. Нет несчастнее и ближе к погибели людей, не имеющих наставника на путь Божий, говорит св. авва Дорофей. А такого наставника Петр Игнатьевич не имел, – он сам себе положил и сам начал сразу большое правило. Но скоро образумился. «Тогда, – продолжал он, – я, окаянный, познал свою немощь и вынужден был оставить сие святое занятие и положил каждый день прочитывать по три кафизмы, с тропарями и молитвами, чтобы за седмицу кончить весь Псалтирь. Остальное время употребляю по желанию: прочитываю какой-либо канон или акафист, Евангелие, Апостол, житие, поучение или другие духовные книги, иногда пишу, больше же в праздности сижу, все думаю, помышляю и в разные страны мыслями летаю: куда пойти, где главу приклонить, к кому прибегнуть и свое желание открыть? Кто бы жизнь мою своим попечением исправил и на путь меня истинного покаяния наставил, чтобы мне богоугодно до смерти пожить и в будущей жизни милость от Христа Бога получить». Господь не попустил обольститься самовольными подвигами, но внушил ему желание искать наставника.