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