South Caucasus
Pavlenko s-a născut la Sankt Petersburg, unde tatăl său a lucrat ca funcționar al căilor ferate. Din cauza bolii mamei sale, familia a fost nevoită să se mute în orașul Tbilisi, pe care Piotr Pavlenko l-a considerat a doua patrie. Mama sa a murit la scurt timp după aceea. Împreună cu tatăl său a locuit în cea mai săracă zonă a orașului, așa-numita Nahalovka, unde trăiau în principal muncitori feroviari. Pavlenko a studiat la Politehnica din Baku în 1917 - 1920. În 1920 s-a alăturat partidului comunist. A servit pe post de comisar în Armata Roșie, iar după demobilizare a petrecut câțiva ani în munca de partid în Transcaucazia: în Azerbaidjan și Georgia. A lucrat în redacția ziarului armatei "Războinicul roșu", apoi la ziarul republican "Zaria Vostoka" din Tbilisi. A scris eseuri și articole pe probleme de partid. În 1924 a fost delegat la al XIII-lea Congres al Partidului din Transcaucazia.