В 1832 году Даль опубликовал «Русские сказки из предания народного изустного на грамоту гражданскую переложенные, к быту житейскому приноровленные и поговорками ходячими разукрашенные Казаком Владимиром Луганским. Пяток первый». Это сочинение принесло ему известность в литературных кругах русской столицы.
Ознакомившись с книгой Даля, ректор Дерптского университета решил пригласить своего бывшего студента на кафедру русской словесности. При этом книга была принята в качестве диссертации на соискание учёной степени доктора филологии. Министр просвещения, однако, посчитал «Русские сказки» неблагонадёжными из-за доноса на автора книги со стороны управляющего III отделением Александра Мордвинова: «…она напечатана самым простым слогом, вполне приспособленным для низших классов, для купцов, для солдат и прислуги. В ней содержатся насмешки над правительством, жалобы на горестное положение солдата и пр.» и осенью этого же года Даля арестовали прямо во время обхода больных и доставили в Третье отделение. Его спасло от репрессий заступничество поэта Жуковского, наставника наследника престола, представившего ему всё происшедшее с Далем в анекдотическом свете как совершенное недоразумение (согласно исследователю творчества Даля Владимиру Порудоминскому, Жуковский в тот момент находился за границей и о неприятностях, произошедших с Далем, узнал намного позже, а заступился за Даля командир пехотного корпуса генерал-лейтенант Фёдор Ридигер). Обвинения с Даля сняли, выпустили в тот же день, однако нераспроданный тираж «Русских сказок» стали изымать из продажи.
Этот эпизод стал причиной первоначального отказа при сватовстве Даля к 17-летней Юлии Андре (1816—1838), отец невесты не хотел иметь зятя-арестанта.