Повесть впервые была опубликована в 1844 году в журнале «Библиотека для чтения» за подписью «В.Луганский» и в том же году вышла отдельным изданием «с альбомом картин на пятидесяти одном листе, рисованных известным русским художником». 

А вот как сам автор текста рассказывает о работе над книгой в конце 1842 года в одном из своих писем: «Мы вдвоём с А. П. Сапожниковым готовим шутку: он сделал наперёд 50 картин, на меди, превосходно очерченных, мастерская работа… а я после написал к ним пояснение в роде повести: похождения Христиана Христиановича Виольдамура и его Аршета: жизнь мнимого художника, музыканта, который невпопад пустился в Гении. Издание стоит дорого; картины превосходны — не знаю, как пойдёт».

Владимир Иванович Даль был великим знатоком русского языка и умел очень изящно играть словами. В тексте повести автор подробно объясняет, почему мальчика назвали столь торжественно по имени-отчеству — Христиан Христианович, и на что указывает его имя. Родители его происходили из немецкого города Страсбурга, а будущего гения, как его видели родители и их окружение, негоже называть просто по имени. Сам герой, когда останется совсем один и будет мечтать о славе музыканта, так решит непростой вопрос своей идентичности: «И сын прославит и себя, и отца, и отечество своё — и два государства будут спорить о том, чей этот Виольдамур? Отец его родом из Страсбурга, где дед и прадед были известными музыкантами, а Христиан Виольдамур родился и вырос в России — в самом деле, это вопрос сомнительный; кто же буду я тогда, русский или иной какой… нет, русский; пусть страсбургцы гневаются, а я напечатаю тогда во всех газетах, что я русский».

Александр Бенуа, когда был маленьким, часто листал эту книжку, которая находилась в библиотеке его отца. Текст он одолеть ещё не мог, а картинки очень любил и писал впоследствии: «Ещё до чтения повестей Гоголя, когда я не имел ещё понятия об его эпохе, во мне, благодаря этой серии картинок, создалось полное представление о гоголевском Петербурге, который был когда-то и „папиным“, когда папа был молодым человеком».