В сказании о Кожемяке проявляются черты славянского фольклорного жанра богатырской повести. Этот жанр включает в себя элементы мифологии, эксплуатации подвигов как главной темы и народные предания о смелых и сильных героях. В сказании о Кожемяке описываются его подвиги, битвы с врагами и победы, что характерно для жанра богатырской повести.