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

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

В "Обозрении русской литературы за 1850 год", помещенном в "Современнике", говорилось: "Затейливость воображения - вот в двух словах главнейшая черта таланта г. Вельтмана. Действительно, если вы не забыли содержания произведений его: "Кощея бессмертного", "Странника", <…> то вы помните, что в них всего более поражала вас затейливость вымысла, доходившая даже до причудливости"

Большую популярность "Странника" отмечают также Г. Н. Геппади

К 1860-м годам роман стал редкостью

Спустя четверть века после кончины писателя Ап. Коринфский напомнил о большом даровании "всеми забытого, но стоящего целою головой выше многих, не обойденных памятью потомства, писателя. Талант-метеор, он был все-таки талантом; им же он остается для всех, памятующих не только литературу, но также и историю литературы, в летописях которой он, по праву, должен занимать свое место"

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