Огромное и, можно сказать, определяющее влияние оказало на него знакомство с русскими славянофилами: Алексеем Степановичем Хомяковым (1804-1860), Иваном Сергеевичем (1823-1886) и Константином Сергеевичем (1817-1860) Аксаковыми, Михаилом Петровичем Погодиным (1800-1875), Осипом Максимовичем Бодянским (1808-1877) и др. Хомяков и Аксаковы впечатлили Шейна даже своим внешним обличьем: они не брили бороду демонстративно носили стародавнее русское платье, что было по тем временам шагом смелым и решительным. На их счет язвительная Евдокия Ростопчина злословила: «Хомяков, ходящий 25-ть лет в одной и той же грязной мурмолке, нечесаный, немытый, как Мальбрук в старом русском переводе, гордый и таинственно резкий, как мавританский дервиш среди фанатиков-мусульман, играющий издавна в Москве роль какого-то пророка, мистика, блюстителя веры, православия, заступника небывалой старины, порицателя всего современного, одним словом – любящего Россию лишь времен Рюрика и Игоря, как человек, который из вящей семейственности выкопал бы скелет своего прадеда, возился б с ним и нянчился, а для него пренебрегал бы и ненавидел бы отца, мать, братьев, жену, детей и проч.» Хотя славянофилы преклонялись перед народом как перед стихией, неподвластной «формальному разуму», живущей обычаем и верой и чуждой историческим изменениям (философ В.С. Соловьев назовет это «особнячеством»), столь резкая их оценка грешит предвзятостью, что было свойственно сей экстравагантной графине.

Вера славянофилов в высокую силу и мощь народа, в творческий характер русской культуры определила их глубокий интерес к фольклору. И заслуги их на сем поприще столь масштабны, что для серьезного собирателя народной поэзии, каким старался стать Шейн, сближение с ними было и неизбежным, и необходимым. Петру Васильевичу Киреевскому (1808-1856), которого называли «великим печальником земли русской», принадлежит заслуга собрания тысяч лирических и исторических песен, народных былин, большинство из коих увидели свет уже после его жизни. Вдохновленный на собирательство А.С. Пушкиным, С.А. Соболевским и С.П. Шевыревым, Киреевский в письме к Н.М. Языкову дал очень точное определение своему труду: «Собрание Русских Песен будет не только лучшая книга нашей Литературы, не только из замечательнейших явлений Литературы вообще, но что оно, если оно дойдет до сведения иностранцев в должной степени и будет ими понято, то должно ошеломить их так, как они ошеломлены быть не желают! Это будет явление беспримерное!» Хотя первый выпуск «Песен» П.В. Киреевского увидел свет в 1860 году, методы работы этого замечательного фольклориста и содержание его сборника были ведомы Павлу значительно ранее.

Теория фольклора и народной песни разрабатывал К.С. Аксаков, которого Шейн близко знал и состоял с ним в переписке. В статьях: «О древнем быте славян вообще и русских, в особенности, на основании обычаев, преданий, поверий и песен», «Богатыри времен великого князя Владимира, по русским песням» он представил целостную концепцию народной поэзии. К.С. Аксаков итожит: «Песня равно принадлежит всякому в народе, поэтому народную песню поет весь народ, имея весь на нее равное право, поэтому на песне нет имени сочинителя, и она является вдруг, как бы пропетая всем народом». Он подчеркивал: «Везде, где есть народ, есть национальная поэзия и народные песни»; они выражают вечную и истинную сущность народа, раскрывают его смысл и характер и вместе с тем остаются «верною опорою» и «порукой за будущее народа», «к каким бы сомнениям и противоречиям не привело нас его дальнейшее развитие».