Павлу издавна был ненавистен федосеевский разврат. Родясь в раскольничьей семье, он с раннего детства почувствовал неестественное положение всех членов федосеевской семьи. Рассказывают, что Павел был ребенком очень нервным, нежным и впечатлительным. Детские и материнские слезы, которых он так много видел, глубоко западали в его молодое сердце и оставляли в нем огненные следы. Молодым мальчиком Павел уже не мог выносить всей тягости давившего его безобразия. Он стал стремиться разрешить себе мучительные вопросы: почему это все так? Так ли это непременно должно быть и не может ли быть иначе? Общественное положение любознательного мальчика было довольно выгодное. Он рос в достатке и рано был обучен грамоте и всему составляющему общий курс раскольничьего образования. Жил он тогда в Сызрани с матерью и братьями, из которых один ныне весьма известный купец в этом городе. Обучась чему было можно дома, Павел еще молодым юношею ушел в лесистую сторону северо-восточного края и жил там где-то в уединенной хатке с каким-то пустынником, постоянно занимаясь чтением древних книг. Потом, когда ему было лет около семнадцати, он на короткое время появился домой, но не ужился в Сызрани и после самого короткого там пребывания ушел в Москву и поселился на федосеевском Преображенском кладбище. Здесь так же, как в лесной пустыне, Павел опять взялся за чтение древних книг, выбор которых тут уже был гораздо многоразличнее. Проведя на Преображенском кладбище более десяти лет, Павел сделался большим начетчиком и мало-помалу стал позволять себе выражать некоторые сомнения насчет чистоты федосеевского учения о браке. Сомнения Павла разделяли с ним несколько человек из московских федосеевцев, но, боясь общественного гонения, никто из них открыто в этом не признавался. Павел видел, что здесь общественный гнет слишком тяжело лежит на умах. Он решил, что в Москве ему делать нечего, и пошел «обходить страны».
Побродив по Литве, Польше и северным русским губерниям, он нащупал места, показавшиеся ему удобными для пропаганды своих воззрений на брак, и затем появился в Петербурге. Здесь тоже нашлось несколько федосеевцев, которые убедились словами Павла, что иметь подругу и воспитывать детей вовсе не постыдно и не грешно. Так завязались у Павла первые связи с людьми, при посредстве которых он надеялся повести свое дело. Женщины все, кто только слыхал о Павле, чтили его всей душой и жарко молились за него, как за своего заступника.
Москва, узнав, что Павел не только не откинул своих «самомнений», но даже и находит сочувствие, начала распускать про него недобрые слухи. Сначала заговорили, что молодой инок есть великий сластолюбец, что у него у самого постоянные связи с женщинами; потом, когда этот слух о Павле, жившем самым строгим образом, не имел желанного успеха, распустили молву, что он хочет жениться и сделаться православным попом. Этому тоже не везде верили, но все-таки молва эта сильно повредила Павлу. Оправдываться же и защищаться он не имел никаких средств.
В то же время, как, с одной стороны, Преображенское кладбище, огласив его еретиком, всячески ему вредило, X. в Пскове, М. в Петербурге и несколько человек по Литве и Польше, убедясь во лжи первого слуха, близко наблюдали Павла. Несмотря на то что многие считали Павла готовым изменить древлему благочестию, люди эти подарили молодого инока полнейшим доверием. Это доверие очень немногих людей было все, с чем Павел поднял свое учение, стоящее поперек горла Преображенскому кладбищу и всей федосеевщине.
Он видел, что для успеха пропаганды прежде всяких других средств нужны книги, составленные в известном духе. В России таких книг ему напечатать было невозможно. Поэтому он с самыми ничтожными средствами отправился в Пруссию, добыл себе право на кусочек земельки, поставил избу и вернулся в Россию. Здесь, посетив приятелей, он собрал свои книги, рукописи, кое-какой житейский хлам и уехал опять в свою хату, уже с одним товарищем. Дома он работал всякую работу, неутомимо трудясь в то же время над составлением «Царского пути» и пересмотром «Сборника о браках». «Сборник» этот нужно было во многих местах очистить от неудобных в печати полемических выходок Андрея Сергеевича, который, в пылу негодования на федосеевский образ жизни с переменными женщинами, ругался иногда весьма крупно и вообще уснащал свою речь выражениями совершенно неуместного и даже, по соображениям Павла, вредного задора.