В результате общения с балтийскими подводниками сначала был написан рассказ «В царстве Нептуна». Переработав его, Новиков-Прибой написал повесть «Подводники». По единодушному признанию критиков, это одно из наиболее заметных и значительных произведений послеоктябрьского периода творчества А. С. Новикова-Прибоя.
Автор воссоздаёт картину боевых будней экипажа подводной лодки «Мурена», действующей против немцев в годы Первой мировой войны.
Люди, отрезанные от мира… Что чувствуют они там, глубоко под водой? Это больше всего занимает писателя. Но особенности мироощущения крестьян и рабочих, одетых в матросские форменки, диктуются прежде всего тем, что происходит на суше. Под водой не скроешься от земных проблем…
На повесть «Подводники», напечатанную в номере первом альманаха «Вехи Октября» в 1923 году, сразу же откликнулся А. Воронский, который отметил, что повесть читается с повышенным интересом. «Тема сама по себе выигрышная, экзотическая, — пишет он. — Приключения, рассказанные автором, куда драматичней иных, описанных Жюль Верном и Майн Ридом. И всё это — истинная правда, без тени фантастики, таинственности, уголовщины и разных надуманных трюков. Повесть усиленно можно также рекомендовать нашему юному поколению: помимо всего прочего она очень сюжетна».
По мнению Воронского, сюжет повести более чем авантюрен: «плавание на подводной лодке с боевыми заданиями во время войны 1916 года к турецким берегам. В заключение лодка „Мурена“ садится безнадёжно на дно. Оставшиеся в живых спасаются через люк с помощью сжатого воздуха: вещь совершенно фантастическая».
Таких необычайностей, пишет А. Воронский, в рассказах и повестях Новикова-Прибоя сколько угодно. Но читатель им верит от начала до конца.