Поскольку Амур являлся единственным удобным водным путем из континентальных областей России в Тихий океан, то южная часть русского Дальнего Востока во второй половине XIX века приобрела огромное значение для нашей страны. Административная деятельность генерал-губернатора Восточной Сибири Н. Н. Муравьева включала мероприятия, которые в значительной степени подготовили решение вопроса об Амуре (его поездки по Дальнему Востоку, выбор стратегических опорных точек, административные реформы, борьба с бюрократизмом, меры по развитию народного хозяйства и проч.).
В условиях растущей агрессивности тихоокеанской политики Англии и Франции, к которым скоро примкнут США, для Г. И. Невельского было ясно, что только немедленное исследование низовьев Амура даст основание для принятия правительством России правильного политического решения. Он был убежден, что Сахалин — остров, что река Амур не теряется в песках, а несет свои воды к Тихому океану. Г. И. Невельской прекрасно понимал значение Амура для России. Амур был самым коротким, самым удобным и самым дешевым путем к морю, к океану. Ему удалось добиться разрешения на исследование юго-западной части Охотского моря во время пребывания военного транспорта «Байкал» на Дальнем Востоке. Невельской был назначен командиром этого транспорта и должен был доставить в Петропавловск-Камчатский необходимые припасы для Российско-Американской компании.
21 августа 1848 года транспорт вышел из Кронштадта, 2 января 1849 года обогнул мыс Горн, а уже 12 мая «Байкал» стал на якорь в Петропавловской гавани, затратив на весь переход 8 месяцев и 23 дня — время рекордное. Сразу же по окончании разгрузки Г. И. Невельской 2 июня 1849 года вышел на транспорте к восточному берегу Сахалина и к лиману Амур.
Через 4-й Курильский пролив транспорт 7 июня вошел в Охотское море, и 12 июня начались исследования восточного побережья Сахалина, а затем и исследования в Сахалинском заливе. 27-го стали на якорь в северной части лимана, и дальнейшие исследования продолжались на шлюпках. 22 июля «достигли того места, где этот матерой берег сближается с противоположным ему сахалинским. Здесь-то, между скалистыми мысами на материке, названными мною Лазарева и Муравьева, и низменным мысом Погоби на Сахалине, вместо найденного Крузенштерном, Лаперузом, Броутоном и в 1846 году Гавриловым низменного перешейка, мы открыли пролив шириною в 4 мили и с наименьшею глубиною 5 сажен».
Это открытие послужило основным толчком к пересмотру позиций царского правительства в отношении Амура. Правда, Невельскому пришлось выдержать трудную борьбу в Петербурге, где определенная часть придворной камарильи не поверила или не захотела поверить правдивости утверждений о возможности входа в лиман и устье Амура как с севера, так и с юга, а следовательно, и об островном положении Сахалина. Но в конечном счете была образована Амурская экспедиция, начальником которой стал Г. И. Невельской, произведенный в капитаны I ранга и назначенный «состоять при генерал-губернаторе Восточной Сибири для исполнения особого возложенного высочайшего повеления и с предоставлением прав относительно пенсии, какими пользуются начальники Камчатки». Это было 8 февраля 1850 года.
Воодушевленный таким в общем-то благоприятным исходом дела, Невельской «пулей летел» обратно на Дальний Восток, туда, где в заливе Счастья, открытом во время плавания на «Байкале», был оставлен зимовать один из старожилов Дальнего Востока, Дмитрий Иванович Орлов. Невельской торопит всех и вся. Медлить нельзя. Вдруг в Петербурге раздумают — и тогда… Он намерен уже в этом году основать в устье Амура зимовье и поднять там русский флаг, чтобы в следующую навигацию доставлять сюда по Амуру продовольствие. Он надеялся, что к следующему году штат экспедиции будет утвержден, а пока приходилось довольствоваться тем, что выделил в его распоряжение Н. Н. Муравьев.
17 июня 1850 года Невельской на испытанном «Байкале», которым командовал штурманский офицер Охотской флотилии Алексей Кузьмин, поспешил в залив Счастья и, к радости своей, застал там Д. И. Орлова совершенно здоровым. У Орлова был уже готов первый вариант карты лимана Амура, руководствуясь которой можно было плавать из Амура в Охотское море по Северному фарватеру: глубины на фарватере колебались от 4 до 11 сажен.
На песчаной кошке, ограждающей залив Счастья от Охотского моря, Невельской и Орлов заложили 29 июня первое русское зимовье, названное ими Петровским. Недолго пробыл Невельской в Петровском. Он отправился в Аян, захватив с собой двух гиляков, добровольно согласившихся ехать с ним, чтобы передать русским властям просьбу всех гиляков Нижнего Амура о защите их от произвола и притеснений маньчжурских шаек. Из Аяна Невельской направился в Охотский порт, откуда вскоре с командой из 25 человек на бриге «Охотск», которым командовал Петр Федорович Гаврилов, вышел в залив Счастья.