В период 1830—1850-х годов А. Ф. Вельтман выпустил 15 крупных романов и два больших сборника повестей. Написанный в жанре путевых заметок участника Русско-турецкой войны 1828—1829 годов роман «Странник» (1831—1832) сделал начинающего писателя знаменитым. Критики были озадачены калейдоскопическим стилем автора, легко перескакивавшего от Александра Македонского до разновидностей молдавских экипажей, однако черту подвёл В. Г. Белинский:

Как бы то ни было, по крайней мере, вы не утомитесь, не соскучитесь от этой книги, прочтёте её от начала до конца, без всякого усилия, и это, согласитесь, — большое достоинство. Много ли книг, которые можно читать без скуки, добровольно?

Да и Пушкин усмотрел в немного вычурной болтовне признаки «настоящего таланта». Довоенная советская «Литературная энциклопедия», отражая воззрения того времени (А. Лежнев, Л. Б. Модзалевский, А. Г. Цейтлин, Ю. Гранин), объявила роман подражанием прозе Л. Стерна и К. де Местра. Однако в 1950—1960-е годы эта концепция была пересмотрена; роман стали считать пародийно-фантастическим повествованием, основанным на реальных бытовых и военно-исторических эпизодах, имеющим большое художественное и познавательное значение (Н. Л. Степанов, Г. М. Фридлендер, А. Кидель, В. А. Евзерихина, Л. Н. Оганян, Ю. Д. Левин). Ю. М. Акутин говорит о влиянии романа на «Путевые записки Вадима» В. В. Пассека (1834) и «Поэтическое путешествие по белу свету» О. И. Сенковского (1840), отмечает похожесть некоторых эпизодов в «Герое нашего времени» М. Ю. Лермонтова (1838—1840).

Сказка и история

«Странник» был задуман Вельтманом как первый том триптиха, содержащего размышления о прошлом, настоящем и будущем человека. Если «Странник» отражал настоящее, то «MMMCDXLVIII год» был посвящён будущему, а «Александр Филиппович Македонский» — прошлому.

Роман «MMMCDXLVIII год. Рукопись Мартына Задека» (1833) отправляет читателя в середину 4-го тысячелетия, в 3448 год. Произведение продолжает жанр утопий XVIII века, отражая передовые идеи русской политической мысли 1820-х годов. Оно близко ко «Сну» А. Д. Улыбышева, прочитанному в 1819 году на заседании близкого к декабристам кружка «Зелёная лампа», но опубликованному после Октябрьской революции, а потому известному только посвящённым. Правда, если большинство утопических книг представляли собой слегка беллетризованные авторские философские концепты, утопия Вельтмана одета в полноценный авантюрный литературный сюжет, что позволяет видеть в ней предтечу научной фантастики.

В романе «Александр Филиппович Македонский. Предки Калимероса» (1836) второй раз в истории мировой литературы (после небольшого очерка Ф. В. Булгарина «Правдоподобные небылицы, или Странствование по свету в ХХIX веке», 1824 год) был использован приём путешествия во времени. Роман был задуман как продолжение «Странника». Сюжетно вытекающий из него «Генерал Каломерос» (1840) можно отнести к жанру альтернативной истории. Его автор оправдывался перед Фёдором Кони:

Меня во всех журналах раскорили за Каломероса, в нём ничего не нашли, кроме мнимого Наполеона, тогда как я хотел представить только человека, которого служба людям лишила истинного счастья в жизни — друга по сердцу, любви, естественной каждому человеку.