Он специально оговаривает в "Кощее бессмертном", что вполне мог бы начать "правдивую повесть" о своем герое "от походов Славян с Одином, или даже с времени данной Александром Филипповичем, Царем Македонским, грамоты за заслуги на владение всею северною землею", но начинает со времен "чисто Исторических", ибо в иные, «баснословные» времена читатель не поверит, ему нужна "истина неоспоримая, подтвержденная выноскою внизу страницы или примечанием в конце книги". Его романы обильно снабжены как подобными «выносками», так и пространными примечаниями к каждой части. В этом отношении Вельтман соблюдает все правила исторической романистики, используя один из самых известных ее художественных приемов — соприкосновение реальных и вымышленных героев, реальных и вымышленных событий.

Своебразие жанра подчеркнуто и в названиях романов: "Кощей бессмертный. Былина старого времени", "Светославич, вражий питомец. Диво времен Красного Солнца Владимира". Кстати, именно Вельтман в 1833 году впервые ввел древнерусское слово былина из "Слова о полку Игореве" в литературный язык XIX века.

Родоначальник рода Пута-Заревых участвует в исторической битве новгородцев с суздальцами в 1170 году, попадает в плен к новгородцам; его внук Ива Иворович Пута-Зарев приходится крестником историческому же князю новгородскому, киевскому и торопецкому Мстиславу Мстиславовичу, а последний из рода Пута-Заревых — он же и главный герой — Ива Олелькович Пута-Зарев, "названный Ивою в память своего прапрадеда Ивы", — современник Дмитрия Донского и Олега Рязанского. В романе "Кощей бессмертный" охватываются, таким образом, события двух веков русской истории, на фоне которых автор воссоздает судьбы нескольких поколений рода Пута-Заревых.

Но современников, уже имевших возможность сравнивать "Кощея бессмертного" с другими историческими романами, поразило описание не этих реальных событий, а вымышленных. Роман Вельтмана тем и отличался от "Аскольдовой могилы" Загоскина или же "Клятвы при гробе господнем" Полевого, тоже посвященных событиям древнерусской истории, что действие в нем развивалось сразу в двух планах — реально-историческом и сказочно-фантастическом.