В 1931 году мастерскую Корина посетил Максим Горький. Потрясенный увиденными эскизами к «Реквиему», он предложил дать картине более нейтральное название — «Русь уходящая», что в условиях того периода советской истории стало для художника «охранной грамотой». Благодаря его хлопотам, Павел вместе с братом Александром в 1931-1932 годах совершил первую поездку в Европу — Италию, Германию и Францию. Это полугодовое путешествие стало для братьев бесценной школой, позволило им изучать и копировать произведения великих мастеров в музеях и храмах Европы.
Важным свидетельством их творческого союза стал портрет Максима Горького (1932) — первый официальный портрет, написанный Кориным. По предложению самого Алексея Максимовича, эта работа должна была стать своего рода отчетом о поездке в Италию. Корин создавал портрет на вилле писателя в Капо ди Сорренто. В этом произведении художник отошел от привычного образа Горького, подчеркнув глубокую человечность и мудрость уже пожилого писателя. Через внешнюю сдержанность Корину удалось передать богатый внутренний мир писателя, сыгравшего столь значительную роль в его собственной судьбе.
В том же 1934 году Корин переехал в новую, специально перестроенную из бывшей прачечной, мастерскую на Малой Пироговской улице, где прожил до конца своих дней. Стремясь оградиться от внешних тревог, Корин создал в этом доме особый мир, целиком посвященный искусству. Его замысел был глубже, чем просто обустройство мастерской — художник формировал здесь уникальную среду, наполняя пространство предметами из своей коллекции и собственными произведениями.
Дружба с Горьким, привлекшая к Корину внимание высшей политической и культурной элиты (Луначарского, Бухарина, Ягоды, А. Толстого, Грабаря, а также самого Сталина), после смерти писателя в 1936 году обернулась против художника. Кончина Горького и начало Большого террора спровоцировали лавину доносов. К сентябрю 1937 года все произведения Корина были изъяты из экспозиции Третьяковской галереи, включая и портрет Горького. В газете «Известия» вышли разгромные статьи под заголовками «Не художник» и «Не писатель», где его называли «фашистско-троцкистской нечистью». Два года Корин жил под страхом гибели, его едва не выселили из мастерской. Спасением в это время для него была только вера в Бога и тайное посещение церковных богослужений. Угроза миновала лишь в 1939 году.