Роман вышел в свет 12 марта 1866 года и имел большой успех. Молодой Золя, начинавший в эти годы поход против романтизма, дал в газете "Эвенман" весьма благосклонный отзыв о романе: "Здесь поэт предоставляет свободу своему сердцу и воображению. Он больше не проповедник, не участник спора [...]. Перед нами предстает грандиозное видение, созданное этим мощным умом, запечатляющим схватку человека с вечностью". Золя в общем верно понял замысел автора. "После утешения, и оздоровления Нищеты, - писал Гюго в наброске предисловия к роману, - автор пытается прославить Труд. Труд! что есть более великого! Цивилизация есть не что иное, как человеческий труд, обращенный в капитал. Труд разнолик, как и прогресс. Самая возвышенная борьба, которую ведет человек, - это его борьба против стихии. [...] Это первая форма труда. Автор должен начать с нее. Он поставил человека лицом к лицу с безбрежностью".
Верный романтическому принципу "местного колорита", Гюго насытил свою книгу морскими терминами и выражениями. Кроме того, он предпослал ей вступительную часть историко-географического характера под названием "Ламаншский архипелаг", в которой шла речь о природе островов, жизни рыбаков, их обычаях, верованиях и суевериях. Правда, убежденный своим издателем, Гюго, не желая отяжелять повествование первоначально отказался от публикации вступительной части (впервые она появилась в издании 1883 года).
В "Тружениках моря" нет размаха и масштабности предыдущего романа Гюго - "Отверженные". Персонажи книги немногочисленны, фабула романа предельно проста. Старый гернсейский корабел, месс Летьери, благодаря проискам своего компаньона, сьера Клюбена, лишается парового судна "Дюранда", застрявшего в Дуврском утесе. Рука его дочери Дерюшетты обещана тому, кто сумеет вернуть ему дорогостоящую машину (часть I). Жильят, молодой рыбак, пользующийся дурной славой из-за своей нелюдимости, предпринимает попытку спасения, и она удается ему, благодаря его упорству и изобретательности, несмотря на многочисленные трудности, венцом которых является морская буря и поединок с гигантским спрутом (часть II). Но по возвращении Жильят отказывается от Дерюшетты: она любит пастора Джоэ-Эбенезера, некогда спасенного Жильятом. Отдав Дерюшетту другому, Жильят выбирает для себя смерть в море, от которой он избавил своего счастливого соперника.
Как мы видим, социальный конфликт в этом романе, в отличие от других романов зрелого Гюго, почти не выражен. Можно, конечно, с известной натяжкой считать, что причина трагедии главного героя романа в том, что ему, простому рыбаку, не может ответить взаимностью девушка из иной среды, но для самого Гюго, для его внимательного читателя смысл книги не в этом.