Pawel Petrowitsch Postyschew wurde am 18. September 1887 als Sohn eines Webers in Iwanowo geboren. 1901 trat er der revolutionären Bewegung bei und 1904 in die RSDRP. 1906 wurde er Vorstand der Gewerkschaft der Kattun-Druckerei und des Stadtkomitees der Partei. 1907 wurde er verhaftet und nach Irkutsk verbannt. 1918 wurde er Mitglied der Regierung Zentralsibiriens und Vertreter des Fernen Ostens im Rat der Volkskommissare. Während des Bürgewrkriegs wurde er Mitbegründer des Militärkollegiums der Fernostarmee. 1922 schließlich wird er Regionalkommissar der Fernöstlichen Republik Werchneudinsk. In den Jahren 1924-30 stieg er schließlich zum Kandidaten des ZK der Ukrainischen SSR auf.
Seit 1930 leitet er die Propagandaabteilung der Sowjetunion und ist Sekretär und Mitglied des Zentralkomitees der ZK.