Сохранив основные очертания сюжета в его воинской части, в известной степени былинную фразеологию и ритмический склад, автор ввел новые подробности: и в характеристику богатыря, наделив его чертами военно-служилого человека XVI—XVII веков, с его пониманием воинского долга как «дела государева», «службы государевой», и в изображение подвига богатыря, расцвечивая рассказ реалистическими деталями (фигура пограничника — человека с прапором на копье, стрельба в Сухана из пороков, уточнение разрядной терминологии в описании численности вражеского войска и т. п.). Автор перерабатывает начало повествования, более тесно связывая его с самим событием боя (скопление птиц в необычном месте как признак совершающегося вблизи передвижения войск), и развязку (включение в описание смерти Сухана плача его матери и похорон богатыря в каменной пещере). Автор черпает новые краски для описания военных сцен и действий богатыря, с одной стороны, из общеэпического запаса изобразительных средств, с другой — из исторической действительности или из литературной традиции воинских повестей — «Сказания о Мамаевом побоище» и др. Эти повести дали материал и для ряда дополнительных эпизодов (молитва богатыря перед сражением в привычной для воинских повестей форме, плач матери и др.).
Таким образом, перед нами уже в полном смысле слова «повесть», литературный памятник, созданный на основе определенного былинного сюжета.
«Сказание о семи богатырях» выделяется другой своей особенностью. Если все остальные повествования сложились в результате записи, пересказа или переработки целостного былинного сюжета, то «Сказание о семи богатырях» представляет, по-видимому, сюжет, лишь похожий на былину, но не живший в устной традиции, сюжет, сложенный каким-то автором, который использовал отдельные былинные эпизоды и мотивы, отчасти былинную фразеологию и ритм.
«Сказанию», в противоположность другим рукописным текстам, основанным на былинном материале, посвящена довольно обширная научная литература, в которой ставились и решались вопросы о природе этого произведения, его соотношения с устной традицией и генезисе. Однако все эти вопросы еще не могут считаться окончательно разрешенными; мнения ученых сильно разошлись, и некоторые оказались диаметрально противоположными.
Это обстоятельство связано с особой трудностью, какую представляет собой изучение данного памятника. В отличие от других текстов, «Сказание» не имеет аналога в устной традиции: ни точно такой былины, ни близкой к ней. Следовательно, предстояло решить вопрос о том, возможно ли предполагать само существование подобного былинного сюжета. Отдельные близкие мотивы и даже эпизоды имеются в былинах об Илье Муромце и Идолище, особенно в их «царьградской» версии (Илья освобождает от насильника Идолища не Киев, а Царьград); имя Тугарина как врага русских встречается в былинах об Алеше Поповиче. Связь между «Сказанием» и этими былинами, таким образом, несомненна. Но как ее понять? В какой генетической преемственности стоят эти произведения друг к другу?
Противоположные точки зрения на памятник — одну, что это занесенная в рукописный сборник былина (Е. В. Барсов, П. А. Бессонов, А. Н. Веселовский, Н. С. Тихонравов, А. М. Лобода, А. П. Евгеньева), другую, что это литературное произведение, созданное на основе былин (Орест Миллер, В. Ф. Миллер, М. Г. Халанский, М. Н. Сперанский, А. В. Позднеев, Н. К. Гудзий, В. Я. Пропп), — наиболее четко сформулировали и развили: первую — А. Н. Веселовский, вторую — В. Ф. Миллер.