Павел Петрович Постышев родился в Иваново-Вознесенске в семье ткача 6 сентября 1887 года и сам еще в совсем юном возрасте стал работать «в легкой промышленности». Вообще, в городе работников и работниц было много, и нет ничего удивительного в том, что Иваново-Вознесенск стал одним из центров распространения марксизма в России. А Постышев стоял у истоков. Он примкнул к революционному рабочему движению уже в 1901 году, т. е. в 14 лет. Через три года вступил в РСДРП и занял большевистские позиции. В 1906 году человек, которому не было и двадцати, оказался в правлении профсоюза ситцепечатников, стал членом Ивановского городского комитета РСДРП. Образование Постышев получал самостоятельно в полном соответствии с законами жанра — биографией простого коммуниста.
В апреле 1908 года Павел Петрович был арестован, брошен «в казематы», а через четыре года выслан на поселение в Иркутскую губернию. Здесь он не прекращал своей политической деятельности, тем более, что и «трудового народа» и, что еще важнее, ссыльных в городе и окрестностях хватало. Постышев был избран членом Иркутского бюро РСДРП. По-настоящему же представилась возможность развернуться, когда свершились две революции 1917 года. Уже после первой, февральской, Павел Петрович стал заместителем председателя Иркутского Совета (тогда в него входили представители ряда политических партий левого характера), а в декабре, когда к власти пришли единомышленники Постышева, он стал членом военно-революционного комитета Иркутска, а вскоре и председателем Центрального бюро профсоюзов здесь же. В это время Постышев получил партийную кличку Ермак. Вскоре этот человек действительно покорил Сибирь и действовал при этом не менее жестоко, чем его тезка, вот только тот жил, по сути, в Средние века, а этот в начале XX века.
Всю Гражданскую войну Постышев провел в Сибири и на Дальнем Востоке, и деятельность его в эти годы довольно примечательна. С 1918 года он был председателем Ревтрибунала, членом Центросибири и ее представителем при правительстве Дальневосточной республики. Павел Петрович уже постоянно выполнял непосредственные поручения руководителей государства, в 1920 году Постышев был уполномоченным ЦК РКП(б) по Хабаровскому краю, в 1921–1922 — уполномоченным правительства ДВР по Прибайкальской области, в октябре-декабре 1921 года — членом Военного совета Приамурского военного округа, в декабре 1921 — феврале 1922 — членом Военного совета Восточного фронта ДВР, затем председателем Прибайкальского губисполкома, с апреля 1922 года областным комиссаром ДВР в Верхнеудинске… Как видим, Ермак сменил множество должностей, но четко просматривается его роль в организации борьбы с противниками советской власти. При этом Постышев, конечно, не был полководцем, он был идеологом новой власти, комиссаром, членом военных советов, организатором партийной работы. Сейчас уже хорошо известно, какую печальную роль сыграли такие люди в организации «красного террора». Так вот, Павел Постышев отличался своей жестокостью даже среди большевиков, в Сибири и на Дальнем Востоке он не жалел ни взрослых, ни детей, ни стариков. Он был постоянным членом военно-полевых судов, жестоко подавлял любое сопротивление в селе или в городе. Говорят, что его любили красноармейцы за то, что он держал себя просто, ходил в той же одежде, что и они, ел то, что и все…
В 1923 году отличившегося на довольно сложном участке работы Постышева партия переводит в Украину, здесь он становится заведующим организационно-инструкторским отделом Киевского губкома. Дальнейшая его карьера развивается стремительно. С 1925 года он кандидат, а с 1927 года — член ЦК ВКП(б), с ноября 1926 года — секретарь ЦК КП(б) Украины. С 13 июля 1930 по 26 января 1934 года — секретарь ЦК ВКП(б) и член Оргбюро ЦК. С 1930 по 1933 год Постышев руководил отделом пропаганды и агитации и организационным отделом ЦК ВКП(б). Он становится одним из ближайших соратников Сталина.
О Постышеве рассказывают разные вещи. Часто повторяют, что он был одним из немногих, кто мог открыто спорить, возражать Сталину. (В этой связи вспоминается, что единственным, кто продолжал называть Сталина Кобой, был тот, кто его страшно боялся, — Ворошилов.) Лев Давидович Троцкий, наоборот, писал, что Постышев «карьерист, один из самых раболепных из всех лакеев Сталина».