В настоящее время известно пять текстов «Сказания» — три, относящиеся к XVII веку, и два — к XVIII. Самый ранний список (наст. изд., № 35), открытый Е. В. Барсовым и названный им по заключительным словам списка «Богатырским словом», относится к 1642 году, два других текста XVII века (наст. изд., №№ 32, 33) — к последней трети этого столетия. Три текста (наст. изд., № 32—34) обнаружены были только в 40—50-е годы нашего столетия, но это увеличение количества вариантов памятника не прибавило чего-либо существенного к его характеристике, а лишь свидетельствует, что и он получил довольно интенсивную жизнь в рукописной литературной традиции.
Преемственную связь между текстами установить пока не удалось: все они при одинаковой композиции имеют некоторые различия в подробностях построения отдельных эпизодов; все они и похожи и близки друг к другу, совпадая каждый, порой текстуально, то с одним, то с другим вариантом, и в то же время каждый имеет своеобразные черты, отличается по особенностям фразировки от других. Одно ясно, что все пять восходят к единому источнику, который пересказывался каждый раз очень свободно при сохранении, однако, всей композиции в целом.
Наиболее значительные отличия от прочих четырех текстов имеет самый ранний, Барсовский вариант. Все эпизоды и описания переданы в нем с бо́льшими подробностями, он в большей степени, чем остальные, использует традиционные былинные приемы и формулы (в изображении сборов богатырей, стычки с врагами и т. д.). Остальные четыре в этом отношении сдержаннее, суше. Однако книжных формул и элементов стиля московских приказов и в Барсовском варианте не менее, чем в других.
Вообще же сопоставление стиля «Сказания» во всех пяти текстах со стилем других рукописных пересказов былин показывает сравнительно более слабую связь с устной традицией. В текстах «Сказания» значительно меньше устойчивых традиционных былинных формул, мало даже постоянных эпитетов. Наиболее близки к былинам те части, которые непосредственно опираются на былину об Илье Муромце и Идолище: эпизод встречи с каликами, идущими из Царьграда, сцена в палатах царя Константина (диалог с Идолом, его насмешки над физической якобы слабостью Ильи Муромца). Что касается Барсовского текста, бо́льшая близость которого к былинной фразеологии подчеркивалась всеми исследователями, писавшими о нем, то расцвечивание отдельных описаний эпическим стилем воспринимается в нем как нарочитая стилизация. Так, если описание седлания коней («учали на них класти седла черкасские, подтягивают подпруги шелку белово, у всех пряжи булатные, красному булату перепускнаго» и т. д.) действительно вполне соответствует традиционным формулам седлания в былинах, то изображение первой стычки богатырей с татарами явно сделано под былину с помощью некоторых сказочных формул и напоминает аналогичные стилизации в литературе XVIII века: «Не птички-соловьи рано в дуброве просвистали, свиснули, гаркнули багатыри багатырским голосом, да свиснули палицы булатные у Ильи Муромца с товарищи: полетели головы татарския!»
Необычность для былинного стиля данного параллелизма признает А. П. Евгеньева.[73]
Выражение же «свиснули, гаркнули» и т. д. свойственно сказочному стилю, но отнюдь не былинному. Между тем это выражение повторяется в тексте еще три раза, а «птички-соловьи в дуброве» снова фигурируют в описании вторичной стычки богатырей с татарами. Все это описание (строки 160—165) тоже явно стилизовано.Язык «Сказания» хотя в ряде мест и ритмичен, но опять-таки более далек от ритмического строя былины, чем многие пересказы былин об Илье Муромце и Соловье-разбойнике, хотя некоторые ученые и пытались приводимые ими цитаты давать как стихотворные фрагменты. В этом отношении очень показательна цитация П. А. Бессонова. В IV выпуске «Песен, собранных П. В. Киреевским», он приводит в сносках, параллельно архангельскому варианту былины об Илье Муромце и Идолище в Царьграде, весь текст «Сказания» по Буслаевскому списку полностью. Считая его «народной былиной», но «с разрушенным складом и стихом», Бессонов пытается реконструировать стих: вставляет в квадратные скобки дополнительные слова, создает искусственно повторения. С нашей точки зрения, ритмичность языка «Сказания», которую нельзя, конечно, отрицать, — явление вторичного порядка, обусловленное несомненно хорошим знанием былинного материала слагателем «Сказания» и его стремлением создать на основе этого материала повесть о подвигах русских богатырей.
Таким образом, нам представляется наиболее правильным мнение о том, что «Сказание» — литературная композиция позднего времени (XVI или самого начала XVII века), сложенная на основе более ранних былин.