Вот, например, что рассказывал о характере Павла Петровича в своих мемуарах Никита Хрущев, который хорошо знал и дружил с Постышевым:
Можно себе представить, что было сказано вместо «душа из тебя вон» и в чем заключалась резкость Постышева. Конечно, с ним мирились, ведь он был тогда одним из крупнейших сталинских деятелей. И в частности, именно Постышеву принадлежит сомнительная заслуга в проведении репрессий в государстве. Они начались в декабре 1934 года после убийства Кирова.
Для Украины же они начались еще раньше. И здесь многие украинские историки имя Постышев произносят как ругательство. Да и по делу.
В 1932–1933 годах сталинское руководство искусственно вызвало на Украине страшный голод. События эти уже известны всему миру. По некоторым оценкам, в годы голодомора в республике погибло 4–5 миллионов человек. В мирное время, в богатейшей сельскохозяйственными ресурсами стране. Партия стремилась с помощью хлебозаготовок наказать неблагонадежных украинских крестьян, которые неохотно шли в колхозы, неохотно боролись с кулаками. Нет прощения партийцам, которые не только приказывали сверху, но и тем, кто воплощал требования в жизнь. В это время КП(б)У руководил Станислав Косиор. Говорят, Сталин называл его «Главголом» (главным по голоду). А в январе 1933 года ему на помощь направляют Павла Постышева в роли второго секретаря Компартии Украины. В его задачу, в частности, входило «безусловно выполнить план хлебозаготовок». Роль Павла Петровича в организации голодомора до сих пор не совсем ясна. Его очень часто называют «комиссаром голода», именно с ним связывают все ужасы тех страшных лет. Однако существует и другое, достаточно резонное мнение. Хлебозаготовки практически завершились с приездом Постышева. Вряд ли это можно связать непосредственно с какими-то активными действиями и моральными убеждениями верного сталинца. Скорее дело было в изменении самой партийной политики. Дальнейшее продолжение хлебозаготовок было не нужно, а перегибы, масштабы катастрофы были очевидны и в Москве, и в Харькове. Так что именно с приходом Постышева начинается некоторый откат. Более того, советское руководство предпринимает кое-какие действия для стабилизации обстановки. В Украину передается определенное количество посевного материала, хлеб частично возвращают в села. Кое-где даже судят и расстреливают руководителей, отличавшихся особой жестокостью при заготовках. Понятно, почему некоторые апологеты Постышева называют его «спасителем Украины», хотя это уж очень сильно сказано. В прессе же тех лет прямо писали, что «лишь приезд бригады ЦК ВКП(б) во главе с товарищем Постышевым приостановил разорение колхозников». Отметим, что если бы Павел Петрович оказался на своем посту в 1931–1932 гг., не стоило сомневаться в его рвении в организации голода.
Косиора Постышев сразу отодвинул на второй план. Реально всеми делами в Украине руководил именно он. Постышев гордился, что со всеми просьбами и отчетами обращается непосредственно к Сталину через голову своих непосредственных начальников. Одновременно с января 1933 по июнь 1934 года он был и первым секретарем Харьковского обкома партии. В феврале 1934 года Постышев стал и кандидатом в члены Политбюро ЦК ВКП(б).