Но сразу после своего приезда в Якутск, воспользовавшись тем, что еще можно было проехать летником, он срочно направил с докладами в Петербург М.С. Корсакова. Муравьев писал по этому поводу Меншикову 28 сентября: "Встретившись с Невельским в порте Аяна, я получил от него 1 сентября рапорт об исполнении возложенного на него поручения и запечатанные донесения для доставления к Вашей светлости. Важность дела не дозволяет мне отправить этих донесений с почтою; и я поспешаю… командировать для доставления оных к Вашей светлости состоящего при мне для особых поручений капитана Корсакова. Из рапорта Невельского и карты, ко мне представленной, я вижу, что Невельской превзошел все наши ожидания и исполнил данные ему инструкции с тою полнотою, точностию и самоотверженностию, которые только можно ожидать от глубокой, беспредельной преданности престолу и отечеству и от истинно-русского смысла. Сделанные Невельским открытия неоцененны для России; множество предшествовавших экспедиций в эти страны могли достигать европейской славы, но ни одна не достигла отечественной пользы, по крайней мере в той степени, как исполнил это Невельской".

И еще о славном мореплавателе: "Приемлю сказать здесь несколько слов о Невельском: мне много случалось ходить на судах военного нашего флота и видеть много смелых и дельных офицеров, но Невельской превосходит в этом отношении все мои сравнения…"

Отважный капитан-лейтенант, осуществив свою заветную мечту, сделал первый и самый важный шаг к возвращению Приамурья. Это высоко оценил Муравьев. Он отлично понимал, какие перспективы открывали перед Россией и перед ним — представителем высшей власти в этом крае — исследования Невельского. И он немедленно принялся за осуществление возникших планов. Муравьев со свитой уехал тотчас же по наступлении зимнего пути. 20 ноября он был уже в Иркутске. Невельской и его офицеры на некоторое время еще задержались в Якутске, заканчивая окончательные отчеты и составляя подробные карты путешествия. В столицу Восточной Сибири они прибыли несколько позже. Теперь можно было отправляться в Петербург, отстаивать свои открытия и оправдываться перед царем за превышение полномочий.

В Иркутске к генерал-губернатору явился задержанный по его распоряжению Н.X. Ахте и требовал разрешения продолжить экспедицию. И пришлось Николаю Николаевичу объяснять подполковнику Генерального штаба, что нет никакого смысла изучать несуществующую границу, которая проведена лишь на бумаге. Он поручил экспедиции Ахте заняться исследованием территорий, лежащих между рекой Удой, Амурским лиманом и Охотским морем.

Документы по амурскому вопросу Муравьев отправлял с Невельским. Усердно работали все. И когда бумаги были готовы, а аргументы оговорены, губернатор, еще раз повторив — какие вопросы ставились перед экспедицией, — в своем официальном рапорте А.С. Меншикову писал, что Геннадий Иванович "разрешил все эти вопросы и, сверх того, открыл близ самого устья Амура на северном берегу гавань, названную им гаванью Счастья, куда суда наши, плавающие по Охотскому морю, могут входить, спокойно стоять и из этой гавани иметь внутреннее сообщение с тем пунктом реки Амура, где, по моему мнению, мы должны утвердиться, т. е. у полуострова Константина. Но важнейшее из всех открытий его есть Южный пролив из лимана и беспрепятственный по оному вход из Татарского залива, судами самого большого размера, прямо в реку!" В отрывке делового документа угадывается торжество генерал-губернатора, разделяемое им вместе с Геннадием Ивановичем. Для начала дела Муравьев "полагал бы, в лете 1850-го же года необходимым отправить часть Охотской адмиралтейской команды с небольшим числом из самого экипажа, всего 60 человек, и годовым продовольствием и строительными инструментами в гавань Счастья, откуда им, прошедши в устье Амура, устроить зимовье в удобном месте, близ полуострова Константин (так назвал это место Невельской во время своего путешествия к Южному проливу, вблизи современно Николаевска-на-Амуре. — А.А.)",В рапорте содержалась просьба перевести Невельского в распоряжение генерал-губернатора Восточной Сибири с правами начальника порта: "При всех его достоинствах, как опытный морской офицер, он мне будет совершенно необходим при всех предстоящих преобразованиях в Охотском крае". Совершенно определенно Муравьев написал: "Конечно, занятие устья Амура должно иметь последствием и свободное плавание наше по этой реке из Нерчинского округа, и самое владение левым берегом этой реки…" К рапорту было приложено описание открытий Невельского, а также карты и планы.

Канун нового, 1850 года в Иркутске был отмечен многими приятными событиями. Целый "отряд" талантливых людей получил назначение на службу в Восточную Сибирь — А.И. Заборинский, Б.К. Кукель, Н.Д. Свербеев, А.И. Бибиков, И.С. Мазарович, Ф.А. Беклемишев, Д.В. Молчанов, В.И. Якушкин, Н.П. Похвиснев, А.Н. Шалашников, Н.П. Моллер, князь А.Е. Енгалычев. Оказался в их числе и окончивший Иркутскую гимназию сын декабриста Михаил Сергеевич Волконский. Сам генерал-губернатор был произведен в чин генерал-лейтенанта. Это стало ответом всем его недоброжелателям и утвердило его самого в правильности избранного курса. Хорошее настроение принесли все эти отрадные вести в Иркутск: "Столица Восточной Сибири радостно праздновала возвращение главного начальника края из дальнего путешествия; долго иркутское общество помнило, как весело оно проводило зиму 1849–1850 года", — свидетельствовал Струве. Отметили рождество, радостно и с большими надеждами встретили Новый год. Сразу после встречи Невельской отправился в столицу.

Между тем пришло решение правительства о переносе Охотского порта (от 2 декабря 1849 года). Муравьев немедленно отдал все нужные распоряжения губернатору только что образованной Камчатской области В.С. Завойко, приказав начать его уже в навигацию 1850 года, а завершить — в следующую. Докладывая обо всем этом в Петербург, генерал-губернатор особо подчеркнул бедственное положение местных жителей, страдающих от непомерных поборов и от развращающего влияния купцов, нечистых на руку: "Жители этой страны охотно обращаются в купеческих прикащиков и подторговцев для коммерческого преследования несчастных тунгусов, у которых они за бесценок выменивают дорогие звериные шкуры, развращают их и сами себя, оставляют большую часть их в нищете, в долгах купцам и в недоимке казне". И твердо, решительно дописал: "К возможному прекращению этого зла генерал-губернатором приняты все меры, которые только дозволены законом".

Невельской в столице успешно справился со всеми возможными осложнениями. За свои действия без утвержденной царем инструкции он отделался сравнительно легко — был лишен полагавшегося за открытия пенсиона. Но в чин капитана второго ранга произведен сразу же. А после того как на основании просьбы Муравьева его перевели служить на Камчатку, он получил и чин капитана первого ранга. Позже Геннадий Иванович вспоминал с улыбкой, что даже не покупал эполеты на второй ранг. Несмотря на яростное сопротивление противников освоения Приамурья во главе с Нессельроде, Меншикову удалось добиться решения, суть которого сводилась к тому, чтобы на первый раз ограничиться устройством зимовья в гавани Счастья или в другом близком к устью Амура месте для распространения торговли с местными жителями. Этим же решением Охотская флотилия переходила в распоряжение Муравьева, а Российско-Американская компания обязывалась обеспечивать финансовую поддержку организации поселения в заливе Счастья.

Деятельность Невельского получила полнейшее одобрение в Иркутске. И теперь он, уже офицер по особым поручениям при генерал-губернаторе Восточной Сибири, наделенный большими полномочиями и имеющий высокий чин, поспешил в Аян приводить в исполнение все предписанное свыше и уточненное Муравьевым. В Аяне выяснилось, что, получив решение правительства, Российско-Американская компания отправила к устью Амура еще в феврале уже знакомого нам Д.И. Орлова на собаках, с тремя проводниками и шестимесячным запасом продовольствия, для наблюдения за вскрытием Амура и установления контактов с местными жителями — нивхами, или, как их тогда называли, гиляками.