Сохранилось воспоминание о том, как приняли роман современные читатели. "Помню только,- рассказывал один из них,- что более всех поразила меня личность Вельтмана. В числе других книг, пред моим отъездом с родины высланных отцу моему Селивановским

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

A. А. Бестужев-Марлинский увлекся "Странником" еще при чтении журнального отрывка: "Скажите пожалуйте: кто такой Вельтман? Спрашиваю, разумеется, не о человеке, не об авторе, а просто об особе его… С первыми двумя качествами я уже знаком, могу сказать дружен, хочется знать быт его. По замашке угадываю в нем военного; дар его уже никому не загадка. Это развязное, легкое перо, эта шутливость истинно русская и вместе европейская, эта глубина мысли в вещах дельных, как две силы центральные, то влекут вас к думе, то выбрасывают из угрюмости: он мне очень нравится. Прошу включить "Странника" в число гостинцев"

В. К. Кюхельбекер сделал запись в дневнике: "…"Странника" просто невозможно читать, как читают прозу, а должно перебирать, как собрание лирических пиес и эпиграмм"

За полтора года публикации романа появилось много отзывов в журналах и газетах. "Даже ненавистники всего хорошего отозвались милостиво о путешественнике нового рода",- отмечал критик "Московского телеграфа", добавляя, что произведение Вельтмана "есть самый свежий и прекрасный цветок на тощей почве русской литературы"

С отрицательной оценкой романа неоднократно выступал "Телескоп" Н. И. Надеждина, утверждая, что в нем "нет ни порядка, ни связи, ни целости"

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