Большой успех выпал на долю вышедшего в 1836 г. романа "Александр Филиппович Македонский. Предки Калимероса". Вельтман создал первое в России научно-фантастическое произведение оригинального жанра. Он впервые применил столь распространенный впоследствии прием "путешествия во времени", использованный потом Г. Уэллсом и многими беллетристами XX в. Рассказчик на гиппогрифе отправляется в древний мир. Он хочет выяснить, насколько люди античности отличались по характеру, поведению, образу жизни от его современников, что делало их великими полководцами, вершителями судеб народов. Ведь Калимерос - буквальный греческий перевод фамилии Бонапарт. И путешественник во времени хочет изучить ход истории. Он похищает Пифию, оказывается в лагере царя Филиппа, отца Александра Македонского. В Афинах он знакомится с Аристотелем и становится учителем Фессалины. Потом совершает путешествие с Александром, то попадая в комические положения (предложенную им ассигнацию XIX в. принимают за свящепные письмена), то в языческом храме высмеивая обрядность. Последний эпизод был явно направлен против православного богослужения, что явилось причиной задержки произведения цензурой. Рассказчик приходит к выводу, что люди одинаковы в своей сути вне зависимости от времени и пространства, меняются лишь формы, а делают их героями исторические законы. Этот вывод комически иллюстрируется тем, что профиль Александра напоминает автору профиль бессарабского смотрителя почтовой станции. И, распрощавшись с Александром Македонским, путешественник на "машине времени" возвращается в свой век.

Вельтман задумывал и другой научно-фантастический роман, напоминающий в отдельных деталях "Янки при дворе короля Артура" Марка Твена. Сохранился набросок плана произведения:

"Аленушка, дочь славянского царя Александра Великого, прозванного Македонским

Там Александр Великий дает пир и турниры, или валявицу, объявляя, что победитель будет супругом его дочери.