Pochodził z rodziny robotniczej, był synem tkacza z Iwanowa-Wozniesieńska[1], na przełomie XIX i XX w. jednego z największych ośrodków przemysłu tekstylnego w Rosji[2]. Sam również pracował w fabrykach włókienniczych[3]. Od 1901 związany z ruchem socjaldemokratycznym, w 1904 wstąpił do SDPRR, gdzie związał się z frakcją bolszewicką[1]. Brał udział w rewolucji 1905 r. w rodzinnym mieście, był członkiem Rady Delegatów Robotniczych[1] kierującej masowym strajkiem w maju-sierpniu 1905 r.[2] Był też członkiem miejskiego komitetu SDPRR[1]. W kwietniu 1908 r. został aresztowany. Skazany początkowo na katorgę, został ostatecznie bezterminowo zesłany do guberni irkuckiej[1]. Na zesłaniu w latach 1914–1917 był członkiem irkuckiego biura partii bolszewickiej[1].
Wojna domowa w Rosji
19 marca 1917 r., po rewolucji lutowej i obaleniu caratu, został zwolniony z zesłania w wyniku amnestii ogłoszonej przez Rząd Tymczasowy. W sierpniu 1917 r. objął obowiązki zastępcy przewodniczącego irkuckiej rady delegatów robotniczych i żołnierskich. W grudniu 1917 r. był członkiem Irkuckiego Komitetu Wojskowo-Rewolucyjnego. W tym miesiącu bolszewicy, którzy w listopadzie przejęli władzę w stolicy Rosji, stoczyli z junkrami bitwę o kontrolę nad Irkuckiem[4]. Przewodniczył związkowi zawodowemu metalowców i stał na czele Centralnego Biura Związków Zawodowych. Od 1918 r. był także przewodniczącym Irkuckiego Trybunału rewolucyjnego Centralnej Syberii[1].
W 1920 r. był pełnomocnikiem komitetu centralnego partii bolszewickiej w regionie chabarowskim; organizował oddziały czerwonej partyzantki na rosyjskim Dalekim Wschodzie[1]. Od 24 listopada 1920 r. do 1 maja 1921 r. był członkiem Rady Wojskowo-Rewolucyjnej 2 Armii Amurskiej Republiki Dalekiego Wschodu, od października do grudnia 1921 – członkiem Rady Wojskowo-Rewolucyjnej Nadamurskiego Okręgu Wojskowego, natomiast od 18 grudnia 1921 r. do 2 maja 1922 r. – członkiem rady Wojskowo-Rewolucyjnej Frontu Wschodniego Republiki Dalekiego Wschodu[1]. Współtworzył regularne oddziały Republiki Dalekiego Wschodu. Brał osobisty udział w bitwie pod Wołoczajewką[3], która ostatecznie rozstrzygnęła o zwycięstwie bolszewików w wojnie domowej na Dalekim Wschodzie[5].
W 1922 r. był obwodowym komisarzem sprawiedliwości Republiki Dalekiego Wschodu w Wierchnieudińsku i przewodniczącym Komitetu Wykonawczego Nadbajkalskiej Rady Gubernialnej[1].
Działalność po wojnie domowej. W Ukraińskiej SRR
Od sierpnia 1923 do 1924 r. był kierownikiem wydziału organizacyjno-instruktorskiego kijowskiego gubernialnego komitetu KP(b)U, od 16 maja 1924 do 6 grudnia 1925 r. – członkiem Centralnej Komisji Kontrolnej KP(b)U, w latach 1925–1926 – sekretarzem odpowiedzialnym kijowskiego komitetu okręgowego KP(b)U. Od 12 grudnia 1925 r. do 27 maja 1937 r. był członkiem Komitetu Centralnego KP(b)U. Równocześnie od 24 listopada 1926 r. do 22 lipca 1930 r. był sekretarzem KC i członkiem Biura Politycznego KC KP(b)U, pełniąc równocześnie obowiązki sekretarza odpowiedzialnego komitetu okręgowego KP(b)U w Charkowie. Od 19 grudnia 1927 do 17 lutego 1938 r. był członkiem KC WKP(b). Od 13 lipca 1930 do 26 stycznia 1934 sekretarz KC WKP(b) i członek Biura Organizacyjnego KC WKP(b), 1932–1933 kierownik Wydziału Organizacyjno-Instruktorskiego KC WKP(b)[6].
Od 29 stycznia 1933 r. do 17 marca 1937 r. Pawieł Postyszew był II sekretarzem KP(b)U, członkiem Biura Politycznego i Biura Organizacyjnego KC KP(b)U, a równocześnie od 10 czerwca 1934 do 16 stycznia 1937 I sekretarzem kijowskiego komitetu obwodowego[6]. Ciesząc się zaufaniem Stalina i poparciem Łazara Kaganowicza, faktycznie to on był w tym czasie najpotężniejszą osobą na Ukrainie, marginalizując I sekretarza Stanisława Kosiora[7].
Obejmując stanowisko II sekretarza Komunistycznej Partii (bolszewików) Ukrainy, stał się wykonawcą stalinowskiego terroru na terenie Ukraińskiej SRR. Postawiono przed nim zadanie bezwzględnego wykonania planu dostaw żywności[1][8], a więc realizowanie polityki, która doprowadziła do masowego głodu na Ukrainie[1]. Sam inicjował represje przeciwko inteligencji ukraińskiej, której przedstawicieli oskarżał o nacjonalizm. Z jego inicjatywy byli również prześladowani ukraińscy działacze partii bolszewickiej, których Postyszew uważał za „nacjonalistów”[1]. Wewnętrzne czystki partyjne na Ukrainie za jego sprawą były prowadzone na ogromną skalę, a represje dotknęły również zwykłych ludzi[1]. W sfabrykowanej przez NKWD na Ukrainie sprawie tzw. trockistowsko-nacjonalistycznej bojowej organizacji terrorystów, o tworzenie której oskarżono Mychajłę Nyrczuka - Postyszewa oraz Stanisława Kosiora przedstawiono jako rzekome cele zamachów szykowanych przez antyradzieckich spiskowców[9].
W początkach wielkiego terroru w styczniu 1937 r. Stalin publicznie skrytykował jego działalność na stanowisku II sekretarza KP(b)U oraz sekretarza kijowskiego komitetu obwodowego. 13 stycznia 1937 r. Postyszew otrzymał od KC WKP(b) naganę z ostrzeżeniem. Stalin oskarżył go o nadużywanie władzy i budowanie kultu własnej osoby[7]. W dniach 16–18 stycznia 1937 r. na zebraniu kijowskiej organizacji partyjnej przybyły z Moskwy Łazar Kaganowicz, dotąd sprzyjający karierze Postyszewa, powtórzył te zarzuty. Postyszew został zmuszony do złożenia samokrytyki[10]. W marcu 1937 r. usunięty z Ukrainy, przeniesiony na funkcję I sekretarza Komitetu Obwodowego WKP(b) w Kujbyszewie. W czasie, gdy zarządzał strukturami partyjnymi w obwodzie, zainicjował w nich czystkę na wielką skalę, usuwając ze stanowisk 110 sekretarzy komitetów rejonowych[1].
21 lutego 1938 r. został aresztowany[6]. Oskarżony o szpiegostwo na rzecz Japonii i tworzenie "prawicowej organizacji trockistowskiej"[3], został poddany brutalnemu śledztwu. Ciężko pobity, w kwietniu 1938 r. przyznał się do stawianych mu zarzutów[11]. Został skazany na śmierć i stracony 26 lutego 1939 r., w dniu wydania wyroku[1]. Rozstrzelano również jego żonę Tatjanę Postołowską[12], działaczkę partyjną i dyrektor ukraińskiej filii Muzeum Lenina[7], i starszego syna; młodszy syn został skazany na dziesięć lat pozbawienia wolności[13].
W 1955 r. został pośmiertnie zrehabilitowany, a następnie pośmiertnie przywrócono mu prawa członka partii[1].
Śledztwo na Ukrainie w sprawie wielkiego głodu i wyrok sądu w sprawie
Robert Kuśnierz: Czystki i terror na Ukrainie (1934–1938). Toruń: Wydawnictwo Adam Marszałek, 2016. ISBN 978-83-8019-412-0.
Постишев Павло Петрович w: Енциклопедія історії України: Т. 8. Редкол.: В. А. Смолій (голова) та ін. НАН України. Інститут історії України. – Київ 2011, Wyd. «Наукова думка». ISBN 966-00-0632-2.