Впервые под названием «К океану» роман был опубликован в журнале «Дальний Восток» (1949 г. № 3–4), с тех пор неоднократно переиздавался, причем текст дорабатывался автором от издания к изданию.

Впоследствии роман был существенно переработан автором и получил новое название — «Первое открытие». В этом виде он опубликован в 1969 г. издательством «Художественная литература» в серии «Библиотека исторического романа» в составе цикла, посвященного освоению русскими Дальнего Востока, открытиям Геннадия Ивановича Невельского (1813–1876).

За романы «Амур-батюшка», «Далекий край» и «К океану» Н. П. Задорнову была присуждена Государственная премия за 1951 год.