Первое издание этой книги в точности воспроизводило текст подлинных записок автора, закончившего их незадолго перед смертью. Оно было опубликовано супругой покойного -- Екатериной Ивановной Невельской под редакцией В. В. Бахтина в 1878 г., через два года после смерти автора. Второе издание, вышедшее в 1897 году под редакцией того же В. В. Бахтина, является текстуальной перепечаткой первого. Единственным дополнением к нему были несколько писем Е. И. Невельской, ближайшей помощницы Геннадия Ивановича, делившей с ним все трудности жизни в Приамурье. Эти письма, по мысли опубликовавших записки вторым изданием детей Г. И. и Е. И. Невельских, должны были служить необходимым дополнением к основному тексту книги. Второе издание вышло в свет уже после смерти Е. И. Невельской, последовавшей в 1879 году.
В настоящем издании, по сравнению с первыми двумя, по предложению Издательства в тексте книги произведены некоторые изменения. Они касаются, главным образом, сокращений, произведенных за счёт излишне подробных описаний, касающихся таких географических объектов, местоположение которых не может быть сейчас с достоверностью установлено. Во-вторых, эти изменения коснулись трудного синтаксического построения фраз, отнюдь не изменяя ни в какой мере мысли автора.
В заключение мы даём необходимые примечания, помещенные в конце книги под соответствующими номерами, список других опубликованных статей и писем Г. И. Невельского и основную литературу о нем, его работах и открытиях, включая список статей его ближайших сотрудников и помощников -- Н. К. Бошняка и Н. В. Рудановского и других лиц, так или иначе оказавшихся связанными с событиями 1849--1855 годов на Дальнем Востоке.
Подстрочные примечания там, где авторство редактора не оговорено особо, принадлежат Г. И. Невельскому.
Встречающиеся в книге старые русские меры и общеупотребительные до сих пор в морском деле футы, морские мили и узлы, где это было необходимо, переведены в метрические. Для хронологических дат всюду сохранен старый стиль, и лишь в некоторых, наиболее важных случаях в скобках указываются даты нового стиля. В тех случаях, когда указывается современная транскрипция географических названий, употребляемых в тексте Невельским, они приводятся по материалам Государственной карты масштаба 1 : 1 000 000 или карты соответствующего масштаба, изданной Военно-топографическим управлением. Проставлены эти названия так же, как и вставки редактора в текст, в квадратные скобки (исключением являются лишь переводы старых мер в метрические, оставленные в круглых скобках).