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