Именно ему принадлежит заслуга постановки вопроса о месте и общественной среде складывания былин. Он впервые обратил внимание на то, что былины почти отсутствуют на землях собственно Киевской Руси, в особенности на Украине. Существуют же они почти исключительно на Русском Севере.

К сожалению, на это наблюдение не обратили должного внимания. Твердая убежденность в «общерусском» происхождении былин и их некогда якобы широкой распространенности помешала исследователям в полной мере оценить наблюдение Миллера. В основном исходя из того, что былины-де некогда существовали по всей Руси, пытались понять, отчего они так «сузили» свой ареал. М. Халанский и С. Шамбинаго высказали идею о московском происхождении былин, что вызвало возражения со стороны самого Всеволода Миллера. Он напомнил, что нравы, изображенные в былинах — с достаточно свободным отношением к князю, независимостью женщин, — далеки от «отатарившейся» Москвы.

Но исследователи еще долго — до второй половины XX столетия — и вполне безуспешно искали «следы» былинного эпоса в Белоруссии и на Украине.

Несколько лучше была судьба так называемой «аристократической теории происхождения эпоса», созданной Всеволодом Миллером. Ученый резко выступил против романтического представления о сотворении эпоса неким безликим «народом», все составляющие которого «принимали равное участие в подвигах», «каждый испытывал возбужденное и одинаково направленное духовное настроение». «Окажется, что такого народа этнография, а тем более история не может указать, что такой народ — создание теории», — писал Миллер. «Казалось вероятным и правдоподобным, что русский крестьянин в прежние века мог создать богатырскую песнь, воспевающую подвиги национальных героев.