«В то же время, – признавался Шейн, – и я сам не дремал, не сидел, сложа руки, загребая ими время от времени то, что доставят другие». Переезжая из города в город, передвигаясь на костылях по непролазным сельским дорогам, останавливаясь в селах и деревнях, он по утвержденной методике точно записывал тексты песен и легенд, фиксировал особенности местного говора. Павел Васильевич обладал замечательным даром общения, и крестьяне проникались симпатией и сочувствием к барину-инвалиду. Более 400 песен он записал от Марии Васильевны Котковичовны из местечка Чашники, которую называет «знахаркой своего дела», женщины весьма колоритной, в коей знание народной жизни сочеталось с самодовольством и шляхетской спесью.
Сборник «Белорусские народные песни, с относящимися к ним обрядами, обычаями, суевериями, с приложением словаря и грамматических примечаний» увидел свет в 1874 году в «Записках Географического общества». 1006 произведений фольклора размещены, как обычно у Шейна, по «календарно- биографическому» принципу. Такая система помогала раскрыть «общую картину» бытовой жизни белорусского крестьянина, «круготочение» которой составитель попытался проследить на песнях лирико-обрядовых – от колыбельных до похоронных. Наш герой впервые дал в руки исследователю множество белорусских песен – крестинных, колыбельных, детских и особенно трудовых (толочанских и жнивных). Он снабдил сборник и толковым научным аппаратом, что усиливало его достоинства. По свидетельству академика Е.Ф. Карского, «Белорусские народные песни» превзошли своими качествами все, что было создано до этого в белорусской этнографии на русском и польском языках. «Наиболее обширным сборником белорусской народной поэзии, исполненным без вычур» назвал труд Шейна историк литературы А.Н. Пыпин. А академик Л.Н. Майков характеризует сборник как «благообразный и занимательный». Русское географическое общество наградило Павла Васильевича малой золотой медалью. А по рекомендации академика О.Ф. Миллера, отметившего необычайную добросовестность, скрупулезность и скромность собирателя, Академия наук присудила ему Уваровскую премию.
Одновременно он продолжает и преподавательскую деятельность. В 1873 году переезжает в город Шуя и преподает немецкий язык в городской прогимназии, затем работает учителем русского языка и словесности в реальных училищах Зарайска (1874 – май 1875 г.) и Калуги (1876-1881 гг.). И, приходится признать, что, по отзывам гимназистов, «учителем милостью Божьей» Шейн не был. Да и характер у Павла Васильевича, каким он предстает в сохранившихся письмах и документах, был взрывной, неуживчивый и конфликтный. В педагогических коллективах, где ему довелось работать, часто вспыхивали ссоры, и долго он на одном месте не задерживался. И это несмотря на покровительство инспектора Московского учебного округа А.Г. Семеновича.
Нельзя обойти молчанием и его крайне правые политические взгляды и установки, впрочем, созвучные доктринам Официальной Народности. Так, в письме к орловскому губернатору (и видному библиографу и историку литературы) М.Н. Лонгинову 26 января 1872 года Шейн заявляет о своей «политической благонадежности». А в многочисленных письмах помянутому А.Г. Семеновичу он честит «крамольников, нигилистов, разрушителей начал доброй гражданской нравственности». При этом он объявляет себя идейным сторонником Михаила Никифоровича Каткова (1817-1887), чье консервативно-оппозиционное отношение к реформам Александра II общеизвестно. В издаваемых им «Московских ведомостях» Катков иронизировал по поводу либералов и «всякого рода добродетельных демагогов и Каев Гракхов» и ликовал, что «пугнул эту сволочь высокий патриотический дух, которым мы обязаны польскому восстанию».
Кстати, в типографии Каткова печатались и «Русские народные песни» Шейна. Любопытно отметить, что в Музее книги РГБ сохранился экземпляр этого издания (МК IV-6175) с автографом Павла Васильевича: «Ольге Алексеевне Киреевой в знак душевного уважения от собирателя. Москва. Январь 3. 1860». Адресат дарителя – О.А. Новикова (урожденная Киреева) (1840-1925), выступавшая под псевдонимом «Русская», публицист, представительница так называемого «патриотического консерватизма» и ревностная сторонница взглядов Каткова. «Ваш авторитет направляет мою деятельность и дает силу моим доводам», – писала она ему. «Патриотизм» О.А. Киреевой закономерно приведет ее позднее в Союз русского народа, деятельной активисткой которого она станет.