В Кишиневе Вельтман познакомился с Пушкиным. Ссыльный поэт узнал, что офицер-топограф пишет сатирические стихи, очень популярные у горожан, зашел к нему на квартиру и просил прочесть что-нибудь из своих сочинений. Вельтман был очень смущен вниманием поэта к своему творчеству: он хорошо знал "Руслана и Людмилу", высоко ценил Пушкина. Но отказать в просьбе не мог и прочел отрывки из сказки в стихах «Янко-чабан», создаваемой на молдавские темы. Пушкину понравились юмористические сценки, шутливые описания природы, он весело смеялся и с того дня подружился с Вельтманом, обсуждал с ним вопросы истории, литературы, иногда горячо спорил, но нередко и соглашался с мнением Александра Фомича. Вельтман записал для него мелодии местных песен. Расстались они с отъездом топографа в очередную командировку и вновь встретились лишь в 1831 году в Москве, причем опять Пушкин первый посетил Вельтмана. Александр Фомич всегда считал себя учеником великого поэта. По совету Пушкина он написал либретто «Аммалат-бек» по повести А. Мар-линского, пытался даже продолжать пушкинскую «Русалку» и до самой смерти с отрадой вспоминал о беседах с Пушкиным, предложившим ему при одной из встреч перейти на ты.
Вельтман живо интересовался этерией — движением за освобождение Греции от османского ига, сочувствовал борьбе балканских народов за независимость. Поэтому он горячо воспринял события русско-турецкой войны 1828–1829 годов, участвовал в сражениях, осаде крепостей, за проявленную отвагу был награжден орденом.
Военная служба не мешала Вельтману продолжать литературные занятия. Он написал стихотворные повести "Этеон и Лайда", «Беглец», "Муромские леса". Первое произведение, посвященное борьбе крестоносцев с мусульманами, любви юноши и девушки, разлученных походом в Святые места, осталось в рукописи. Отрывки из «Беглеца» были напечатаны осенью 1825 года в журнале "Сын Отечества", полностью повесть увидела свет шесть лет спустя. Она создана под влиянием пушкинского "Кавказского пленника", тема была подсказана впечатлениями от поездок по Бессарабии вдоль границы. Увлечение историческими занятиями привело к созданию книги "Начертание древней истории Бессарабии" (1828) и работе над повестью "Муромские леса". Действие ее происходит в разбойничьем вертепе в старинные времена, оно строится на мести врагу и спасении любимой девушки героем произведения Лельстаном. Песня разбойников из повести, названная по первому стиху "Что отуманилась зоренька ясная", получила широкое распространение, музыку к ней написали в России семь композиторов, она до сих пор включается в сборники народных песен, переведена на иностранные языки. Инсценировка повести с успехом шла в Москве в 1830-е годы.
Вельтман продолжал писать сатирические стихотворения, рисующие нравы кишиневских жителей, послания к «другам-сослуживцам» и в 1830 году создал стихотворный цикл, посвященный Е. П. Исуповой. Поэтические произведения Александра Фомича печатались в журналах, и он вышел в отставку и возвратился в Москву признанным поэтом. Однако основной целью творческой работы Вельтмана с конца 1820-х годов было создание в художественной форме прозаического философского триптиха, содержащего размышления о прошлом, настоящем и будущем человека. Первым томом, отразившим «Настоящее», стал лирико-философский роман «Странник» (1831–1832), сто шестнадцать глав которого писатель привез с собой в Москву и сразу отдал в печать. Произведение принесло автору известность.
Это рассказ о походной жизни молодого офицера в Бессарабии. Бытовые сцены сменяются в нем мечтами героя, описание канцелярской штабной работы и батальных эпизодов чередуется с откровенными признаниями рассказчика, безнадежно влюбленного в замужнюю женщину. Критическое отношение к действительности, повествование об утраченных иллюзиях сочетается в романе с утверждением индивидуальной ценности личности, убеждением в необходимости противостоять обывательскому миру лжи и лицемерия.
Второй том — «Будущее» — это утопический роман "MMMCDXLVIII год. Рукопись Мартына Задека" (1833). Подробно рассказывая о социальном строе государства будущего, автор стоит на позициях русской передовой философской мысли первой трети XIX зека. В произведении заметны отголоски мировоззрения декабристов, теорий современных утопистов. Писатель дает резко отрицательную оценку тираническому правлению, раскрывает психологическую и социальную несовместимость деспотии и народного блага.
"Прошлому" посвящен роман "Александр Филиппович Македонский" (1836) — завершающая часть триптиха. Обращение к жизни древнего мира дает Вельтману возможность поставить и решить проблемы роли личности в истории и влияния эпохи и общественного строя на формирование индивидуальности. Создавая триптих, писатель выступил новатором.
