Советы и поддержку М. Горького получал П. Павленко не только в области организационной и редакторской работы. М. Горький в эти годы оказал решающее влияние на все творчество П. Павленко.
22 декабря 1932 года П. Павленко обращается к М. Горькому за советом: «На-днях я послал Вам, Алексей Максимович, свою повесть «Баррикады». Я очень прошу Вас отнестись к ней с той теплой суровостью, с какой Вы откоситесь к произведению любого начинающего писателя. В этой моей просьбе нет ни позы, ни самоуничижения, одно желание хорошенько выслушать сделанную вещь, простукать, потрясти ее хорошенько. Как это ни странно, но те пять лет, что я пишу рассказы, не накопили во мне никакого опыта… А у нас уж так завелось, что писателю, пишущему год, еще кой-кто дает совет, но пишущему два-три года или больше советов и указаний не полагается. Не критики вообще, не разбора, шаг ли вперед, или назад, а вот именно тех иногда кажущихся мелочными замечаний, которые неожиданно открывают писателю самые незаметные трещины его произведения или недостатки всего его метода».
Алексей Максимович незамедлительно, уже через неделю, откликнулся на просьбу Павленко и, прочитав «Баррикады», дал роману подробную и обстоятельную оценку. Оценка была критической. П. Павленко пишет в ответ (21 января 1933 г.): «Недостатки спрятались за тему» — и взыскательно, делает важные для себя выводы из суровых высказываний Алексея Максимовича; «…я понимаю, что нам, коммунистам, надо работать внимательнее, медленнее, умнее, без суеты…» Ведь «…ошибки личные могут стать ошибками как бы целой линии».
Письмо М. Горького довершило для П. Павленко внутренний процесс осмысления и критики своего творческого метода, процесс, который шел уже давно. «Получить от Вас письмо с замечаниями о моей работе для меня событие», — признается он Горькому.
Огромное значение имели для П. Павленко не только переписка, личные беседы с М. Горьким, но и работа в журналах и альманахах под непосредственным его руководством. «Ваши указания «30 дням», — писал ему Павленко, — я точно приспособил к себе так же, как и Ваши отзывы о рукописях, посланных из редакции альманаха, потому что их грехи — мои грехи тоже».
Именно здесь, в общении с Горьким — основоположником социалистического реализма, воспитателем советских литераторов, — обрел П. Павленко ту атмосферу высокой творческой требовательности, ту подлинную школу мастерства, какая была столь необходима для его дальнейшего роста как художника — «инженера человеческих душ».
Приступив к роману «На Востоке», писатель неуклонно руководствуется советами М. Горького.
Первый же вариант романа, названный писателем «Судьба войны», был осенью 1935 года направлен на суд М. Горькому, который, как обычно, отнесся к рукописи романа с дружеским вниманием и подверг ее подробному разбору. М. Горький указал Павленко на недостатки, которые были характерны и для прежних его книг. М. Горький назвал роман «Судьба войны» черновиком, но посоветовал продолжать над ним работу, считая, что произведение это может стать значительным явлением советской литературы.
Павленко полностью принял критику, справедливость которой ему была ясна. «Повесть, конечно, черновик, — писал он Горькому, — особенно вторая часть ее, которую обязательно надо развернуть шире… Небрежен и язык… требует капитального ремонта и конструкция повести. Все верно, к сожалению. И тем не менее, несмотря на множество замечаний, письмо Ваше, Алексей Максимович, я принял как одобрение теме и, не смущаясь малыми достижениями оной, сел за коренную переработку повести».
Беспощадно правдивой, ничего не сглаживающей, не замалчивающей была критика Горького. «Сурово иной раз звучали горьковские уроки, — вспоминает Павленко. — Человек сердечнейший и душевный, он был жесток как учитель». Но в критических высказываниях Горького было важнейшее свойство: они всегда подымали творческие силы писателя, указывали ему ясный путь углубления темы и совершенствования мастерства. П. Павленко, получив отзыв М. Горького, засел за переработку романа и по сути заново переписал его. Однако законченное произведение П. Павленко не смог послать своему учителю и наставнику. В июне 1936 года великий советский писатель погиб от руки врагов народа. «Он погиб на боевом посту, как старый солдат сверхсрочной службы, — писал о нем П. Павленко к 15-й годовщине его смерти. — Он жил и умер в гуще схватки за строительство социализма». Эта тяжелая утрата, понесенная всем советским народом, советской литературой, была вместе с тем и огромной личной утратой для П. Павленко. «Вспоминая о встречах с Горьким, не раз я говорил себе: путь мой как литератора был бы совершенно иным, не подари мне жизнь счастья видеть, слышать и учиться у Горького…»