Определяющий момент в возвышении Павлика до статуса всесоюзного героя наступил в сентябре 1933 года, когда Павел Соломеин послал свою книгу о нем писателю Максиму Горькому. Горький, которому в то время было чуть за шестьдесят, еще до революции воспевал (прежде всего в своей знаменитой автобиографической трилогии) путь писателя от жестоких и отсталых устоев мелкобуржуазной семьи его отчима к радости и свету просвещения и политической грамотности. Возможно, Соломеин искренне полагал, что Горькому будет интересно прочесть историю мальчика, чья жизнь напоминала его собственную. Вероятно также, что Соломенным двигало благонравное стремление к самосовершенствованию: с 1890-х годов Горький получал много писем от своих поклонников, писателей-рабочих, стремящихся повторить его восхождение от мальчика на побегушках до литературного мастера. Как и другие русские писатели, Горький считал, что отвечать на такие письма и давать советы — часть его профессионального долга.
Не исключено, кроме того, что основные мотивы Соломенна не были столь уж идеалистическими. Горький, проживший большую часть 1920-х годов за границей, в Сорренто, в конце десятилетия начал откликаться на настойчивые и теплые приглашения вернуться на родину, которые поступали со стороны советских правящих кругов, вплоть до самого Сталина. С 1928 года, в период «культурной революции», Горький регулярно посещал Советский Союз и ко времени своего окончательного возвращения на родину в 1931 году приобрел недосягаемый авторитет в советском литературном истеблишменте. Никакой другой писатель не был так приближен к Сталину и Политбюро, никто не имел такого влияния на формирование культурной политики и, в первую очередь, на создание доктрины соцреализма в 1932 году. Тогда Горький даже обдумывал план официальной биографии Сталина.