Одно из первых знакомств с литературой едва не завершилось плачевно. С сентября 1823 по апрель 1824 В. И. Даль находился под арестом по подозрению в сочинении эпиграммы на главнокомандующего Черноморским флотом Грейга и его любовницу Юлию Кульчинскую (Лию Сталинскую) — еврейку, дочь могилёвского трактирщика, после первого брака выдававшую себя за польку.[10][11][12] [13].Был оправдан судом, после чего перевёлся из Николаева в Кронштадт.
В 1827 году журнал А.Ф. Воейкова «Славянин» публикует первые стихотворения Даля. В 1830-ом В. И. Даль выступает уже как прозаик, его повесть «Цыганка» печатает «Московский телеграф».