Л. Н. Майков, опубликовавший "Воспоминания в Бессарабии", писал: "<…> сочинял он <Вельтман> путешествие по географическим картам ("Странник"), в котором, впрочем, было мало географического и очень много полушутливой, полугрустной болтовни, а порой и глубоких замечаний <…>"

В статье, написанной по поводу столетия со дня рождения писателя, С. Старосевильский счел возможным заявить: "Во всех литературных произведениях А. Ф. проявлен оригинальный и блестящий, но несерьезный талант: при изумительно богатом вымысле, живости изложения, не чуждой иногда красот истинной поэзии, ему недостает серьезного содержания. Смешивая с редким мастерством прозу и стихи при изложении своих творений, А. Ф. избирал сюжетом этих творений столь сложные происшествия, что они могли получать в его повестях только чудесную развязку, и потому литературные его произведения в их большинстве лишены естественности"

"Остается пожалеть,- отмечал К. Н. Бестужев-Рюмин,- что такой оригинальный и в жизни и в сочинениях писатель до сих пор не имеет ни полной биографии, не подробной критической оценки"

Интерес к творчеству Вельтмана и непосредственно к "Страннику" возрождается с неожиданной силой в 1920-е годы, когда особое внимание уделялось формальному анализу и возникло представление, будто писать литературное произведение можно для демонстрации различных приемов повествовательной формы. В работе Б. М. Эйхенбаума говорилось: "В "Страннике" (1831-32 г.) описывается путешествие по карте - это использовано для создания разных комических эффектов (вроде "Путешествия вокруг моей комнаты" Ксавье де Местра, который подражал Стерну) <…>"

Подобных же мнений о романе, как образце "игры" с материалом и формой, придерживались Н. В. Измайлов

Самостоятельным путем в изучении романа пошла З. С. Ефимова, посвятившая пятнадцать лет исследованию творчества Вельтмана. Повторяя устоявшиеся взгляды, она смогла в то же время проанализировать основную тематику произведения, определить его автобиографичность