В начале марта 1854 года, когда были приняты все возможные в положении Невельского меры для спасения бедствующих в Императорской гавани, Геннадий Иванович в письме к Буссе писал:
"…Остаюсь уверенным, что в соответствии с моими приказаниями и личными распоряжениями Вы послали, в связи с ожидаемой ранней весной в Татарском проливе американской эскадрой, в залив Такмака, или Маока, Н. В. Рудановского весновать в нем и наблюдать за обстоятельствами, сопровождающими вскрытие залива, и за направлением и силой господствующих там ветров. Уверен также, что Вы не преминете сделать подобные же наблюдения в соседнем с Муравьевским постом заливе Вашего имени (Тообучи). Подобные наблюдения, как я Вам лично объяснил, необходимы для определения степени безопасности зимовки судна, которая, как Вам известно, неминуемо должна последовать с 1854-55 года…"
Ни одно из указанных Невельским мероприятий выполнено не было. Рудановский пробовал настаивать на необходимости провести наблюдения над заливами ввиду предстоящей навигации, но Буссе не расположен был "распылять свои силы". Он ожидал неминуемого нападения японцев и начал строить вторую деревянную башню. Кроме того, упряжные собаки понадобились для перевозки льда, которым он на лето набивал ледники.
В своем письме Невельской давал Буссе распоряжения на случай войны с Англией и Францией, которая могла разразиться со дня на день. Разрыв с Турцией был первым симптомом к развязыванию войны.
Невельской приказывал Буссе не оставлять Сахалина, но разбить имеющийся в его распоряжении отряд на группы по 6–8 человек и разместить их по постам в заливах Анива, Такмака, Кусунай, Дуэ и Терпения.
Внутренние пути сообщения по острову, недоступные неприятелю, русским были известны, и снабжение таких полупартизанских партий, способных приковать к себе значительные силы врага, не представляло бы невыполнимой задачи.
В донесении генерал-губернатору Геннадий Иванович обобщал все сведения и весь опыт, накопленный экспедицией. На основании этих данных он предлагал мероприятия как по освоению края, так и по обороне его в грядущей войне.
С Дмитрием Ивановичем Орловым было послано в Императорскую гавань Бошняку распоряжение идти на корабле "Николай I" к пункту 46°30′ и отсюда на шлюпке и байдарке начать исследование побережья к югу. Сам Невельской к 5 июня рассчитывал встретиться с Бошняком в условленном месте побережья и оттуда отправиться на "Байкале" в наиболее удобную из южных бухт, чтобы занять ее военным постом.
Геннадий Иванович снова настойчиво подчеркивал идею о единственно важном значении для России незамерзающих бухт в Уссурийском крае, удобно сообщающихся по рекам Уссури и Амуру с внутренними областями государства.
Муравьев считал, что достаточно ограничиться левым берегом Амура, чтобы в устье его создать перевалочный пункт грузов, предназначенных для развития и укрепления Петропавловска. Занятие Де-Кастри и Императорской гавани казалось ему излишним.
Но Невельской в своем донесении писал о необходимости поставить пост в устье Уссури: "Пункт этот, как ближайший к побережью южного Уссурийского края и как пункт центральный относительно Нижнеамурского и Уссурийского бассейнов, представляет такую местность, в которой должна сосредоточиваться вся главная наша деятельность в этом крае и управление им".
Геннадий Иванович указывал на мероприятия, которые, по его мнению, следовало предпринять в первую очередь для исследования Сахалина и упрочения его за Россией, а затем подробно излагал план обороны края на случай войны.
Русская эскадра на Тихом океане была так незначительна, что не могла противостоять силам англо-французов в открытом сражении. Кроме того, она все еще не имела баз для снабжения и ремонта. Но, с другой стороны, неприятель ничего не знал об открытиях Невельского. Освоенные им прибрежья были врагу совершенно неведомы Гиль и Остен не сумели открыть тайну Амура. План Невельского заключался в том, чтобы, избегая решительных сражений, привлечь неприятеля к блокаде побережья до корейской границы и тем самым заставить его фактически признать край принадлежащим России, отвлекая вместе с тем значительные силы врага на эту блокаду.
План Невельского не соответствовал ни характеру, ни намерениям генерал-губернатора Муравьев, воспитанный в традициях кавказских войн, не признавал пассивности в обороне. Планы Невельского и его проекты будущего устройства края казались Муравьеву неуместной вольностью. Он считал, что Невельской захватывает прерогативы, ему не принадлежащие. Ничего не ответив Невельскому на его представление, Муравьев, препровождая ему орден Владимира 3-й степени, написал лишь, что сам намеревается спуститься в низовья Амура из Сретенска вместе с войсками, предназначенными для укомплектования экспедиции и подкрепления Петропавловска. Тем самым он давал понять, что берет в свои руки дальнейшую судьбу края.
Уже несколько лет длилась борьба Муравьева с министерством иностранных дел, лично с Нессельроде. Министр, обычно готовый по первому мановению царя черное назвать белым, а белое черным, в отношении дальневосточных дел проявлял неожиданную стойкость, поддерживаемый Чернышевым, Бергом и другими заинтересованными лицами. Нессельроде руководствовался не страхом перед мифической военной мощью Китая, а боязнью, что началом русского судоходства на Амуре будет нанесен ущерб кяхтинской торговле, в которой министр был заинтересован далеко не платонически. Всюду, где только мог, этот маленький немец в больших очках, рискуя даже навлечь на себя неудовольствие грозного царя, препятствовал энергическим усилиям Невельского и Муравьева пробить для России свободный выход на Тихий океан. 3 января 1854 года борьба закончилась победой Муравьева.
Генерал-губернатор отправил два послания — одно царю, а другое великому князю Константину Николаевичу. В них он излагал препятствия, которые вечно воздвигало перед ним министерство иностранных дел.
В связи с обостряющейся международной обстановкой Муравьев просил дать ему возможность принять необходимые меры к защите вверенного ему края и внести ясность в Амурские дела
Одиннадцатого января 1854 года Муравьеву было "высочайше разрешено" сноситься непосредственно с китайским правительством по всем пограничным вопросам. Ему был назначен специальный секретарь по дипломатической части. Эти обстоятельства существенно меняли взаимоотношения Невельского и Муравьева. До сих пор разногласия их по Амурскому вопросу сглаживались перед лицом общего врага — Нессельроде, и они дружно боролись против него, не вдаваясь в разбор этих разногласий, лишь бы спасти главное. Но сейчас, когда уже от одного Муравьева, в сущности, стали зависеть Амурские дела, Невельской из союзника превратился просто в строптивого подчиненного, не желающего разделять "мудрые" соображения начальства. Последствия такой ситуации предугадать было нетрудно.
Надвигающаяся война требовала личного внимания генерал-губернатора к территориям, которые могли быть ею затронуты, и так как вновь освоенные Невельским земли как раз принадлежали к этой категории, то естественно, что самолюбивый генерал только себя считал компетентным и правомочным во всех действиях и распоряжениях по обороне этого края. Муравьев не любил противоречий. Невельской же не мог поступить иначе там, где он считал себя правым. Давно назревающий конфликт между ними сделался неизбежным.
После того как в течение многих лет русское правительство с величайшей осторожностью и опасливостью относилось к приамурским территориям, запрещая даже исследователям касаться этих мест, вдруг принято было решение отправить вниз по Амуру, из Забайкалья, целую военную экспедицию во главе с генерал-губернатором.
Это важное событие, знаменующее собою переворот в мнениях правительства, явилось результатом неутомимой деятельности Невельского. Муравьев, непосредственный начальник Невельского, являлся как бы проводником его идей в правительственных сферах. От него в первую очередь зависели судьбы Амурского дела, и Геннадий Иванович не щадил усилий для того, чтобы внушить ему правильные представления о важности вопроса и добиться его содействия. Для всякого, не предвзято относящегося к делу человека было очевидно огромное значение открытий Невельского, и Муравьев, несмотря на то, что тоже не совсем правильно судил о значении Амура, много труда положил, чтобы убедить правительство в неправильности занимаемых в этом вопросе позиций.
Двадцать второго апреля 1854 года генерал-губернатор делал доклад Николаю I об исследованиях Невельского, подтвержденных и экспедицией Ахте. Он (уже не в первый раз) представлял Николаю аргументы в пользу того, что река Амур принадлежит России, а не Китаю. Генерал-губернатор просил разрешения царя на сплав вниз по реке войск и материалов для подкрепления Петропавловска, указывая, что ввиду возможных действий вражеского флота иным путем подкрепить этот пункт нет возможности. Николай, нахмурясь, выслушал доводы Муравьева, просмотрел его письменные представления по этому же поводу. Вдруг он взял перо и молча наложил резолюцию: о разграничении написать Пекинскому трибуналу; предложение же Муравьева о сплаве по Амуру запасов, оружия, продовольствия и войск рассмотреть в Особом комитете.
Царь поднялся, огромный, туго затянутый в мундир, и, усмехаясь, положил большую белую руку на голову почтительно склонившегося генерала.
— А ведь ты когда-нибудь с ума сойдешь от Амура! — проговорил он.
Этот своеобразный комплимент монарха до слез осчастливил сановника. Некоторое время спустя Особый комитет рассмотрел дело и после долгих дебатов вынес постановление — плыть по реке Амуру.
Перед отъездом на Дальний Восток Муравьев снова представился царю. Отпуская губернатора, Николай I сказал со свойственным ему лаконизмом:
— Ну, с богом! Плыви по Амуру, но чтобы при этом не пахло пороховым дымом.
Так окончательно решен был веками лежавший под спудом вопрос о великой реке Амур, вопрос о роли России на Тихом океане.
Известие о том, что плавание по Амуру разрешено, быстро распространилось в Сибирь и вызвало волну восторга почти во всех слоях населения. Отплытие каравана барж во главе с пароходом "Аргунь", выстроенным специально для плавания по Амуру, превратилось в настоящий праздник. Гремели пушечные выстрелы. Толпы народа провожали по берегу флотилию с криками "ура", бросая вверх шапки. Муравьев зачерпнул в стакан амурской воды и поздравил всех с открытием плавания по реке.
Двадцатого мая подошли к месту, где когда-то был русский город Албазин. Следы вала и сгоревшего острога были еще видны. Суда пристали к этому пустынному холму, и при торжественных звуках оркестра, обнажив головы в память отважных предков, десант во главе с генерал-губернатором высадился на берег.
"Что-то родное сказалось сердцу, когда мы вышли на долину, где жили русские люди, где они так долго и храбро отстаивали права своего владения. Первым движением каждого было подняться на остатки албазинского вала и осмотреть его в подробности, и первым взошел на оный Н. Н. Муравьев. За ним мы все преклонили колена праху почивших храбрых и доблестных защитников Албазина".
Так описывает этот торжественный момент один из участников путешествия.
В это самое время Невельской в сопровождении двух казаков через горы, по грязи и тающему снегу пробирался из Петровского в Николаевск, оттуда на лодке в Мариинский пост и дальше на байдарке вверх по Амуру, заготовляя дрова для парохода и отыскивая надежных лоцманов среди прибрежных жителей. В пятистах верстах от поста, у архипелага островов Оуля-Куру, его нагнал нарочный с известием, что в залив Де-Кастри пришли суда из Петропавловска и шхуна "Восток" из Японии от адмирала Путятина с пакетами на имя Невельского и сообщением о том, что объявлена война с западными державами. Оставив Разградского ожидать муравьевскую флотилию, Невельской поспешил в Де-Кастри.
Разградский встретился с судами Муравьева 10 июня. Узнав от Разградского, что до Мариинского поста еще около пятисот верст, путешественники были неприятно поражены, так как полагали, что находятся близ озера Кизи. Продвижение по неизученной гигантской реке было далеко не легким и даже небезопасным; все порядочно успели утомиться. Однако от архипелага Оуля-Куру, несмотря на растущую ширину реки и обилие протоков и островов, дело пошло значительно легче.
Генерал-губернатор сообщал в Петербург о благополучном сплаве:
"Не доходя около 900 верст до устья реки Амура, флотилия вступила в край, как бы давно принадлежавший России. Отважные и решительные действия начальника Амурской экспедиции и всех его сотрудников заслуживают полной признательности. Несмотря на лишения, трудности, опасности и ничтожество средств, при которых действовала эта экспедиция, она в столь короткое время успела подчинить своему влиянию не только дикие племена, здесь обитающие, но даже и самих маньчжуров, приезжающих сюда для торговли. Она фактически указала нам на важное значение этого края для России и рассеяла все заблуждения, какие до сих пор об этом крае имелись".
Но, отдавая должное прошлой деятельности Невельского, Муравьев далеко не был удовлетворен его позицией в настоящее время.
В письме, переданном Муравьеву с Разградским, Геннадий Иванович напоминал генерал-губернатору о необходимости поставить посты в устьях Уссури и Сунгари. Муравьев игнорировал эту просьбу Невельского. Он не желал слушать чужих мнений, считая, что никто лучше, чем он сам, не может знать потребностей края.