Еще раньше, чем завершается формирование жанра волшебной сказки, возникает из тех же первобытных прасказок древняя поющаяся богатырская сказка. Богатырская сказка отчетливо выразила процесс выделения личности из родового коллектива и рост ее самосознания. Если в волшебной сказке, включая авантюрно–героическую ее разновидность, в первую очередь поэтизируются чудесные обстоятельства, то в богатырской сказке предметом гиперболизирующей идеализации является личность героя. Сказочный богатырь проявляет и физическую силу, и магические (шаманские) способности, но собственной силе и храбрости (его непрерывно предупреждают о грозящей опасности, но он этим пренебрегает) подобный герой обязан в гораздо большей мере, чем духам–помощникам.
Богатырская сказка у многих народов поется, и ее можно назвать богатырской сказкой–песней. Классические образы богатырской сказки–песни мы находим в фольклоре малых народов Крайнего Севера, где эта жанровая разновидность успеха выделиться из общей массы сказочного эпоса. Таковы героические настунд у нивхов (в отличие от тылгунд, объединяющих прозаические мифы и древние былички), нингман нанайцев, сюдбабп и отчасти ярабц ненцев, поющиеся героические сказки хантов и эвенков. В богатырской сказке северных народов герой живет одиноко (или с малым количеством родичей), причем это одиночество не имеет ни мифологической мотивировки (одинокий — первый человек на земле), ни социальной, сказочной (бедный сирота, обиженный соплеменниками). Одиночество его в данном случае подчеркивает то, что он всем обязан собственным силам. Главные темы богатырской сказки — героическое сватовство, борьба с различными духами–людоедами, родовая месть. Героическое сватовство связано с походом в далекую страну (в силу экзогамии — запрета жениться в своем роде) и с поисками суженой, предназначенной герою, т. е. фактически принадлежащей к роду, откуда по традиции полагалось брать жен.
И ортодоксальная форма сватовства на суженой, и месть за сородича, и поиски похищенной сестры и т. п. — само собой разумеющиеся и осуществлявшиеся в прошлом коллективно родовые нормы — реализуются в богатырской сказке–песне, возникшей в эпоху разложения родового строя, как индивидуальный подвиг богатыря, требующий исключительной смелости и напряжения всех сил. Богатырская сказка была важным звеном предыстории героического эпоса.
Уже сказания о первопредках — культурных героях — кое в чем предвосхищали героический эпос. Им была свойственна широкая эпическая циклизация, интерес к общим (коллективным) судьбам племени, к его прошлому. Однако героика там носила весьма архаический характер, была окружена колдовским ореолом. В богатырской сказке–песне коллективное значение подвига богатыря было ограничено выполнением в индивидуальном деянии традиционных общественных норм, что вело к узости эпического фона. Зато богатырская сказка сделала важный шаг в разработке героического характера богатыря.
Элементы эпической героики в какой–то мере можно обнаружить и в исторических преданиях о межплеменных войнах. Такие предания, представляющие собой исторические воспоминания о действительных событиях относительно недавнего прошлого и воспринимаемые аудиторией с несомненным доверием, известны почти у всех народов. Ярким примером подобных преданий являются чукотские «времен раздоров вести», в которых повествуется о военных стычках с айванами (эскимосами) за выход к побережью и с «настоящими таньгами» (коряками) за захват оленьих стад.
Чукотские воины («Кивающий головой», «Крикун», «Элленут», «Талё» и др.) рисуются настоящими богатырями, гиперболизированно изображается их сила, которую они выработали длительными физическими упражнениями. Такая относительно высокая степень идеализации героев чукотских исторических преданий, вероятно, отчасти объясняется невыделенностью богатырской сказки как особой жанровой разновидности в фольклоре чукчей. Другой характерный образец подобных преданий — так называемый «хосунный эпос» эвенков и северных якутов. Это бесконечные истории о взаимных нападениях, похищениях женщин и родовой мести.