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