В столь трудной обстановке за самое признание открытий Невельского, и тем более за решение амурской проблемы, предстояла длительная борьба. Перипетиям этой борьбы, в которой участвуют не только сам капитан и разделяющий его взгляды генерал-губернатор Восточной Сибири H. H. Муравьев, но и царские министры, сановники, а также служащие Российско-американской компании — главного предприятия России на Дальнем Востоке, и посвящен роман «Капитан Невельской».

Помимо важнейших географических открытий очень существенным явилось сообщение Невельского о том, что Амур — «ничей»: «На устье Амура живут независимые гиляки, дани никому не платят и никакой власти над собой не признают»

Это понимал и H. H. Муравьев, оказывавший Невельскому деятельную поддержку. Муравьев отдавал должное отваге и самоотверженности капитана и ясно осознавал, что «Невельской уже сделал для России больше, чем все предыдущие исследователи подобного рода. Его открытие даже важней, чем открытия наших, по заслугам увенчанных, знаменитостей — Литке, Крузенштерна, Врангеля» (стр. 84). Муравьев показан Н. Задорновым человеком сложным, противоречивым, «либералом и деспотом», в отличие от прямолинейного, порывистого капитана, он тонкий дипломат и, добиваясь своих целей, умеет лавировать, выжидать, действовать, применяясь к обстановке. «Он мог одинаково превосходно и с энтузиазмом говорить и „за“ и „против“ одного и того же, мог приводить в исполнение разные замыслы, часто противоположные друг другу. Казалось, два человека жили в нем рядом» (стр. 194).

В противоположность Муравьеву, Невельской — характер открытый, редкий по своей целеустремленности, неспособный к двоедушию и лукавству. А. П. Чехов писал о капитане Невельском в очерковой книге «Остров Сахалин»: «Это был энергический, горячего темперамента человек, образованный, самоотверженный, гуманный, до мозга костей проникнутый идеей и преданный ей фанатически, чистый нравственно».