Первое издание романа вышло в Ленинграде в 1954 году объемов 50 авторских листов тиражом 15 тысяч экземпляров. В 1957 году роман был переиздан московским издательством «Молодая гвардия».
Последнее издание «Океанского патруля» было осуществлено Лениздатом в 1961 году в двух частях: первая – «Аскольдовцы» и вторая – «Ветер с океана». Для третьего издания автор основательно доработал роман, дополнив его новыми материалами и устранив некоторые шероховатости и неточности.
Со временем В. Пикуль хотел вернуться к роману и основательно переработать его, но не успел…
Оценивая свое первое детище, автор говорил: «Это пример того, как не надо писать». Однако критика, не говоря уже о читателях, в основном положительно оценила эту пробу пера.
После выхода романа «Океанский патруль» Валентин Пикуль был принят в Союз писателей СССР.