Именно ему принадлежит заслуга постановки вопроса о месте и общественной среде складывания былин. Он впервые обратил внимание на то, что былины почти отсутствуют на землях собственно Киевской Руси, в особенности на Украине. Существуют же они почти исключительно на Русском Севере.
К сожалению, на это наблюдение не обратили должного внимания. Твёрдая убеждённость в «общерусском» происхождении былин и их некогда якобы широкой распространённости помешала исследователям в полной мере оценить наблюдение Миллера. В основном исходя из того, что былины-де некогда существовали по всей Руси, пытались понять, отчего они так «сузили» свой ареал. М. Халанский и С. Шамбинаго высказали идею о московском происхождении былин, что вызвало возражения со стороны самого Всеволода Миллера. Он напомнил, что нравы, изображённые в былинах — с достаточно свободным отношением к князю, независимостью женщин, — далеки от «отатарившейся» Москвы.
Но исследователи ещё долго — до второй половины XX столетия — и вполне безуспешно искали «следы» былинного эпоса в Белоруссии и на Украине.
Несколько лучше была судьба так называемой «аристократической теории происхождения эпоса», созданной Всеволодом Миллером. Учёный резко выступил против романтического представления о сотворении эпоса неким безликим «народом», все составляющие которого «принимали равное участие в подвигах», «каждый испытывал возбужденное и одинаково направленное духовное настроение». «Окажется, что такого народа этнография, а тем более история не может указать, что такой народ — создание теории», — писал Миллер. «Казалось вероятным и правдоподобным, что русский крестьянин в прежние века мог создать богатырскую песнь, воспевающую подвиги национальных героев. А между тем, как были бы удивлены те же исследователи, если бы современный крестьянин, не научившийся грамоте, откликнулся бы эпической песнью на подвиг какого-нибудь современного русского полководца. Такое же преувеличенное понятие существует о памятливости народа. Житейский опыт показывает, что в неграмотной крестьянской среде события, случившиеся сто лет или полтораста тому назад, спутываются и основательно забываются».
Здесь я прерву цитату, читатель, чтобы проиллюстрировать суждение Миллера наглядным примером. Очень показательна судьба преданий о Полтавской битве, записанных в XIX веке, то есть как раз полтораста лет спустя. В одном из них судьба «Платавской» баталии решается поединком казака Рыжечки со шведским поединщиком-великаном, закованным вместе с конём в железные латы
