Наставник палехской мастерской рекомендовал гостю Павла Корина как серьезного даровитого юношу. Степанов поглядел его работы: «Да-а, способности у Вас есть. Не хотите ли поехать со мной в Москву?» Павел ответил, что ему нужно посоветоваться дома. Родные вначале стали отговаривать: «Был уж!» Но Павел почувствовал в этом приглашении перст судьбы.
В Москве он стал любимым учеником Степанова. Тот увидел в нем большие задатки, говорил: «Учись, милый, Рафаэлем будешь». Водил его по музеям, много рассказывал об искусстве. Из Италии Степанов привез множество художественных открыток, которые держал в ларце, его он отдал в распоряжение Павла Корина. Молодой человек с наслаждением открывал для себя чудесное мастерство художников всех времен и народов: там были прекрасно отпечатанные репродукции произведений Рафаэля, Микеланджело, Леонардо да Винчи Но особенно сильное впечатление на Корина произвел соотечественник Александр Иванов с его удивительным полотном «Явление Христа народу». Эту картину он увидел воочию в Румянцевском музее, где она тогда находилась, и не мог оторваться часами рассматривал, размышлял, приходил еще и еще. Александр Иванов своим великим произведением через годы оказал влияние на будущего великого же художника Павла Корина, пробудил в нем большие силы, необходимый импульс для творчества. Как сказал поэт: «Нам не дано предугадать, как слово наше отзовется» (в данном случае слово живописное).
Клавдий Петрович Степанов давал впечатлительному юноше и книги по искусству (в числе прочих запомнившуюся «Историю искусств» Н. Гнедича), и книги о художниках и, в частности, об Александре Иванове. Эту последнюю (автора А. Новицкого), вспоминал впоследствии Корин, он читал с особым чувством; нелегкая, подвижническая жизнь Иванова произвела на него, особенно после воздействия картины, сильное впечатление. И не раз Павел Дмитриевич говорил о том времени, когда впервые читал ее, как о значительном, судьбоносном в своей жизни.
Степанов способствовал образованию Павла Корина как живописца, давал ему задания писать какой-либо предмет, необходимый для иконного изображения, с натуры. Это было необычно для молодого иконописца, ибо определенная стилизация, характерная для иконописи, не предусматривала натурных этюдов.
Занимался живописью Корин с большим увлечением; даже в свободное время, когда остальные ученики-иконописцы мастерской шли гулять по городу, оставался либо писать что-то с натуры, либо копировать с репродукций. Товарищи подсмеивались: «Глядите-ка, Панька-то Репиным быть хочет!»
Летом 1910 года Степанов уехал в Крым, на свою дачу, и взял с собой Корина.
Природа Крыма, непохожая на среднерусскую, а больше напоминавшая, по словам Степанова, Италию, очаровала Павла Корина. С охотой каждое утро шел он на этюды. Впервые раскинулась перед ним беспредельная ширь моря уже настоящего, не разлива реки Палешки; впервые увидел он скалистые горы под жгучим южным солнцем всё это было похоже на чудо. И оно бы продолжалось, если бы не горестное событие: внезапно скончался Клавдий Петрович Степанов.
Неожиданная смерть благодетеля еще более усугубила у Павла Корина сложившееся после трагического ухода отца философское настроение, чувство бренности всего сущего. И в связи с ним с осознанием конечности земного бытия появилось острое желание сделать что-то значительное в отпущенный срок этой жизни.
В осуществлении коринского стремления к созиданию большую роль сыграл другой его благодетель замечательный живописец Михаил Васильевич Нестеров, как бы принявший эстафету в образовании его в истинного мастера после кончины Степанова.
Если Степанов лишь ввел Корина в большой мир искусства, заложил в его душе первые понятия этого мира как первые кирпичи будущего здания, то Нестеров способствовал именно строительству того храма искусства, который и составляет творчество этого прекрасного художника. То есть вертикальное движение в судьбе Корина связано прежде всего с именем Михаила Васильевича Нестерова.
А встреча и знакомство с ним молодого иконописца произошли вот как. После кончины Степанова Корин продолжал работу в иконописной палате, теперь уже с другим наставником. В 1911 году сюда обратилась великая княгиня Елизавета Федоровна с просьбой дать двух подмастерьев подмалевщиков знаменитому художнику Нестерову для его большой работы в Марфо-Мариинской обители, где он расписывал в то время главный храм. Одним из двоих оказался Павел Корин.
Юноша сразу обратил на себя внимание маститого живописца незаурядным дарованием, серьезностью, ответственностью в подходе к делу. Павел собрал все силы, чтобы доказать и показать свои возможности в живописи. С большим благоговением относился он еще до знакомства к знаменитому Нестерову. Представившаяся вдруг возможность соприкоснуться со своим кумиром в жизни вывела наружу мощный пласт скрытых до времени его задатков, дарований.
Павел приходил в храм загодя, смотрел на живописную работу Нестерова, анализировал, заносил в свой альбом нюансы процесса нестеровского творчества. Постижение тайн мастерства, творческий труд под непосредственным руководством великого художника всё это было очень хорошей школой. Был доволен трудолюбивым и талантливым учеником и Нестеров. Мастер приходил на роспись храма с множеством подготовительных этюдов. С восторгом рассматривал их с разрешения учителя Павел Корин. Тогда-то Нестеров и произнес слова, запомнившиеся молодому художнику на всю жизнь и ставшие его кредо: «Знайте, Корин, искусство есть подвиг!»
Через некоторое время после включения в работу под началом Нестерова Павел Корин привлек к ней своего младшего брата Александра, тогда еще подростка. Оба трудились увлеченно. Были скромны, собранны, почтительны. По свойственному юности романтизму носили длинные волосы «а ля Рафаэль». Нестеров считал длинноволосье неопрятностью. Но прямо сказать обидеть. Как-то всё же нагнулся к Павлу, к его уху: «А волосы всё же хорошо бы подстричь!» Павел отреагировал без промедления: в тот же день после работы, взяв с собой Александра, отправился в парикмахерскую, сказав там: «Меня под польку, а его (указав на брата) наголо». Но у Михаила Васильевича, думается, запечатлелся облик ученика с длинными волосами: когда он задумал в конце 20-х годов парный портрет братьев Кориных, то представлял в воображении Павла похожим на юношей с фресок Гирландайо.
По совету Нестерова Павел Корин поступил в Училище живописи, ваяния и зодчества, упорно там учился, овладевая профессией художника. Не прекращал консультироваться с мастером по всем проблемам творчества. Моральную и творческую поддержку со стороны Нестерова Корин ощущал постоянно, и значила она для него очень много. Со своей стороны братья Корины помогали своему учителю, чем могли, особенно в трудные 1920-е годы. Дочь Нестерова Наталья Михайловна вспоминала, как в то тяжелое время Павел и Александр Корины покупали и привозили дрова для их печки, которые затем Александр пилил и колол. Приносили для Михаила Васильевича академический паек, оказывали помощь в других бытовых делах; их участие было очень кстати, ибо быт того времени был весьма сложен.
В 1930 году М. В. Нестеров написал великолепный парный портрет своих младших друзей, учеников братьев Кориных. Этой работой он окончательно вышел из творческого кризиса, ощущаемого им после революции. Братья Корины изображены на этом портрете людьми большого искусства, восхищающимися им: миниатюрная античная ваза в руке Павла Дмитриевича символ вечного искусства, переживающего века и народы.