В "Муромских лесах" романтическая история Лельстана, попадающего к разбойникам, мстящего врагу и спасающего возлюбленную Мильду, облечена в форму театрализованной драмы. В работе над повестью он использовал темы и образы народных представлений и раешника, в том числе народной драмы "Лодка". В произведении пародировались стилевые шаблоны "готического" романа, псевдоисторических повествований. "Муромские леса" были изданы в 1831 г., через три года инсценированы в Москве на подмостках Большого театра. Громадную популярность приобрела песня разбойников "Что отуманилась зоренька ясная".

В середине 1820-х годов Вельтман начал вести исторические исследования, напечатал статью "О воспитании" и книгу "Начертание древней истории Бессарабии". С особенным интересом он обратился к истории Древней Руси. Первой темой его исследований стал Новгород XII в., привлекавший внимание русской передовой исторической мысли того времени. Результатом работы явилась изданная позже книга

Долгие годы службы вдали от родных мест не ослабляли связей Александра Фомича с семьей, которую преследовали несчастья. В 1818 г. умер брат Николай, а 13 июля 1821 г. скончался Фома Федорович, оставив детям в наследство сто рублей

Литературные занятия штабс-капитана были прерваны обострением отношений между Российской и Османской империями. 25 апреля 1828 г. русская армия форсировала Прут у местечка Фальчи и двинулась к Дунаю с целью занять Молдову, Валахию, Добруджу, захватить Шумлу и Варну. Ей противостояла стопятидесятитысячная турецкая армия под командованием Хуссейн-паши. Русских воинов вдохновляло стремление освободить славян и греков от турецкого ига.

Вельтман горячо сочувствовал этерии - освободительному движению греков, принимал близко к сердцу судьбу балканских славян. С первого дня кампании 1828 г. он находился в действующей армии. Перейдя с Главной квартирой границу, Вельтман участвовал в осаде крепости Браилов. После форсирования Дуная был в бою, завершившемся занятием позиций перед Шумлой.