Однако подлинную известность писателю принесли романы. Как романист автор дебютировал в 30 лет, и шумный литературный успех выпал на долю его "Странника" (1830) практически тут же. Уже в дебютном произведении писатель проявил себя как несомненный новатор в повествовательной технике, соединив прозаический и стихотворный тексты. Да и сам жанр "Странника" — "путешествие по географической карте" — был в новинку для русской словесности, особенно если учесть, что сугубо реалистические картины автор щедро обогатил мифологическими и фантастическими описаниями. Реальное и вымышленное настолько тесно переплетены, что граница между ними становится неосязаема. На эту особенность вельтмановской прозы указывал Белинский, метко заметив, что романист "отличается удивительной способностью соединять между собой самые несоединимые идеи, сближать самые разнородные образы". Опираясь на фантастоведческую терминологию, жанр романа можно было бы определить и как "мифолого-этнографическая фантастика".
Еще ближе к фантастической традиции роман "Кощей Бессмертный" (1833), в котором писатель предложил свою концепцию исторического романа. Обратимся снова к В.Г.Белинскому, который, как известно, не слишком жаловал "различные фантазмы" в русской литературе, но, в то же время, с восторгом отзывался об исторической фантастике А.Вельтмана: "Талант Вельтмана самобытен и оригинален в высочайшей степени; он никому не подражает, и ему никто не может подражать. Он создал себе какой-то особенный, ни для кого не доступный мир… Более всего нам нравится его взгляд на древнюю Русь: этот взгляд — чисто сказочный и самый верный" (*).
Своему роману Вельтман дал подзаголовок "былина старого времени". Реальный исторический антураж в "Кощее" удивительным образом сплетается с преданиями, легендами, перетекающими одна в другую и приправленными сугубо фэнтезийными приключениями последнего богатыря из рода Пута-Заревых Ивы Олельковича. "Нелепости реального мира принимают в сознании героя Вельтмана форму сказочных ситуаций" (В.Кошелев, А.Чернов). Очевидное новаторство романа и в экспериментах с языком: Вельтман был первым из русских литераторов, кто осмелился в современный язык внедрить лексику и синтаксис русской древности.
В жанре историко-фэнтезийного романа написан и "Светославич, вражий питомец" (1835), где смещение реалистического и фантастического планов становится еще более выпуклым. Подобно "Кощею Бессмертному", в "Светославиче" наряду с реальными историческими персонажами — князьями Владимиром, Ярополком — фигурирует всевозможная нечисть: царь Омут, Бабушка-повитушка… Увлекательный авантюрный сюжет в книге поддерживается и "ситуацией двойников": противоборство князя Владимира и его двойника, выкормыша нечистой силы Светославича.
Обращение Вельтмана к древней истории определялось, вероятно, в первую очередь его научными пристрастиями. "Вельтман страстно был предан историческим разысканиям в самом темном периоде истории", — писал М.П.Погодин. Ну как здесь обойтись без сказки!
Роман "Лунатик" (1834) тоже построен на историческом материале, его действие отнесено к войне 1812 года. Герой, страдающий сомнабулизмом Аврелий Юрьегорский, в патриотическом порыве возвращается в захваченную французами Москву. Почти незаметно, очень тонко и гармонично Вельтман вводит в историческое повествование романтическую фантастику: болезнь Аврелия, оказывается, имеет и оборотную сторону — он обрел фантастические способности, позволившие ему совершать чудесные поступки… На совмещении исторического и сказочно-фантастического материала построена и историческая драма "Ратибор Холмоградский" (1841). А вот в "Генерале Каломеросе" (1840) мы имеем дело уже с элементами истории альтернативной. Ведь вельтмановский Наполеон — это не совсем реальное лицо, государственный деятель и полководец. В романе это никому неизвестный "генерал Каломерос", полюбивший русскую красавицу Клавдию и мечтающий о спокойной семейной жизни.
Однако взгляд Вельтмана-фантаста устремлялся не только в глубины прошлого, но и в неведомые дали будущего. Еще в 1833 году вышел его роман-утопия "MMMCDXLVIII год. Рукопись Мартына Задека". Впрочем, и здесь Вельтман проявил себя как "нарушитель канонов". Ведь литературная утопия XVII–XIX веков имела весьма сомнительное отношение к беллетристике. Большинство утопических книг того времени являли собой лишь слегка олитературенные авторские концепты. У Вельтмана — иное: лихой, авантюрный сюжет, который держит читателя в напряжении. Действие романа происходит в отдаленном будущем — в 3448 году. Мудрый правитель утопического государства Босфории, расположенного на Балканах, отправляется в экспедицию к Южному полюсу, а в это время власть захватывает его брат-близнец, морской разбойник Эол… Вельтман первым попытался соединить несовместимые жанры — утопию и приключенческий роман.
В конце 30 — начале 40-х годов писатель все больше сближался с реальностью, отступая к бытописательству.