Роман под названием «Приключения, почерпнутые из моря житейского» впервые печатался, с июня 1846 года по январь 1848 года, в журнале «Библиотека для чтения».
Критика сразу же откликнулась на новое произведение Вельтмана, писателя широко известного в те годы. Белинский в статье «Взгляд на русскую литературу 1846 года», опубликованную в первом номере «Современника» за 1847 год, еще не дождавшись, когда роман будет закончен, писал: «Г. Вельтман обнаружил в новом своем романе едва ли еще не больше таланта, нежели в прежних своих произведениях, но вместе с тем и тот же самый недостаток уменья распоряжаться своим талантом… Большая часть… лиц изображены или очеркнуты с большим искусством. Ход романа очень интересен, в событиях много истины, но в то же время и много невероятностей. Когда автору нет средства естественно развязать узел завязки… Все делается по щучьему велению…» В этой статье великий критик указывал: «…все, что составляет слабые стороны Приключений, вышло из намеренного желания г. Вельтмана доказать превосходство старинных нравов перед нынешними».
Последнее замечание Белинского было вызвано тем, что Вельтман — славянофил по убеждениям — видел в старой патриархальной жизни свой общественный идеал и это нашло отражение в романе «Саломея».
В 1849 году роман вышел отдельным изданием в 2-х томах под названием «Приключения, почерпнутые из моря житейского. Саломея». Вельтман внес много стилистических изменений в его редакцию, частично произвел сокращения текста. Этому изданию автор предпослал следующее предисловие: «Приключения, почерпнутые из моря житейского» печатались отдельными частями в «Библиотеке для чтения» в продолжение трех лет; 12 частей, составляющие приключения Саломеи и героя бывалых времен Дмитрицкого, предлагаем для многих не так, как новость, но как необходимое напоминание некоторых лиц, с которыми, может быть, встретятся читатели «Москвитянина» в продолжении Приключений. По самому заглавию книги можно понять, что это не собрание типов разных слоев общества; напротив, это очерки и характеры неопределенных личностей, резко отделяющихся от общества своею нравственною и физическою наружностию, странностями и даже безобразием. Этому соответственен и вымысел самих приключений. Жизнь подобных лиц, как Саломея и Дмитрицкий, не могла иначе идти как не через невероятные мытарства.