Отец Петра Павел (на селе все звали его Дедо Пано) окончил два класса начальной школы в Оряхово. Одно время работал писарем при адвокате. В силу всего этого отец считался авторитетом для крестьян, и они шли к нему за советом. Был крестьянином среднего достатка и имел 15 гектаров земли. Под влиянием местного учителя Владимира Петрова отец примкнул к радикальной партии. Во время первой мировой войны он был на фронте обозником. С фронта возвратился убежденным земледельцем — членом Болгарского земледельческого народного союза (БЗНС). 9 июня 1923 года, когда власть в стране в блоке с радикалами захватили «сговористы», учитель Петров на сельском сходе заявил: «Пано изменил радикалам и перешел к земледельцам». И, чтобы подчеркнуть свое презрение к «изменнику», публично дал отцу пощечину. В семье было пять мальчиков и ни одной девочки. Шестой в семье родилась девочка, которую назвали Недкой, но она умерла совсем маленькой. Мать звали Евдокией.
В школу пошел в 1908 году. Когда вспыхнула Балканская война, Пётр учился в третьем классе. Отца послали воевать с турками. Власти реквизировали упряжной скот вместе с повозками. В Первую мировую войну отца взяли на фронт. Немного погодя призвали и старшего брата Якима. Обработка земли легла целиком на плечи матери. Петру пришлось на год оставить учебу. В 1919 году был принят в Молодежный коммунистический союз. После окончания оряховской школы в 1921 году поступил в Ломское педагогическое училище, которое окончил в 1923 году. Логику и психологию в то время там преподавал коммунист Тодор Павлов. В начале 1922 года Павлов был избран секретарем молодежной организации училища.
3 октября 1923 года, спасаясь от правительственных войск, эмигрирует в Югославию.
20 июля 1924 года Павлова приняли в члены Болгарской коммунистической партии.
После взрыва в соборе Св. Недели в апреле 1925 года партия отменила курс на вооруженное восстание и приняла меры для сохранения партийных кадров. Когда власти Болгарии объявили амнистию, партия порекомендовала определенной части товарищей вернуться в Болгарию и после перехода на легальное положение вновь включиться в партийную работу внутри страны. Тех, кому нельзя было возвращаться в Болгарию, особенно из молодых, заграничное бюро ЦК БКП направляло в Советский Союз для учебы и подготовки к будущей революционной борьбе.
В то время Советское правительство проводило среди белоэмигрантов кампанию за возвращение на Родину. Большая группа белоэмигрантов, собранная в Австрии, 25 сентября 1925 года в составе этой группы было около 70 болгарских политэмигрантов. В советских списках они значились как белоэмигранты. Пётр Павлов числился Петром Георгиевичем Павловским из города Симферополя. Поезд следовал через Чехословакию и Польшу.