Штурман доложил Невельскому о проделанной работе и высказал мнение, что зимовье лучше бы заложить в другом месте, где рядом и река, и хорошее береговое сообщение с заливом Счастья. Закладывать зимовье на продуваемой всеми ветрами косе, где шум волн заглушал голоса, не говоря уже об отсутствии питьевой воды и прочих прелестях, было по меньшей мере неразумно. Но переубеждать Геннадия Ивановича было пустое занятие.
Приказы не обсуждаются, и Орлов приступил к строительству зимовья, названного Петровским, а Невельской с двумя гиляками, добрыми друзьями Орлова, убыл на судне в Аян. Гилякам предстояло сыграть роль представителей народа, заветная мечта которого — платить подати русскому царю.
Прибывших «уполномоченных» в Аяне обласкали. Завойко и преосвященный Иннокентий показали им церковную службу, одарили подарками. Невельскому весь этот спектакль нужен был для того, чтобы не только он сообщил Муравьёву о «желании» гиляков войти в состав Российской империи, но имелись бы и свидетели в виде представителей церкви и местных властей.
Всё шло замечательно, по задуманному плану. Невельской решил объявить устье Амура русским владением. Не по своему желанию, а, так сказать, по просьбе местных трудящихся.
На бриге «Охотск» он вернулся с ошеломлёнными неожиданно свалившимся на них счастьем гиляками в Петровское. Там взял на борт ничего не подозревавшего Орлова, с тем чтобы штурман показал ему путь к месту на берегу Амура, где можно организовать поселение.
Хотя ранее Невельской бодро докладывал Муравьёву, что линейные корабли могут входить в Амур, на маленьком бриге делать это он не рискнул. Оставив судно стоять на якорях у входа в северный канал, Невельской и Орлов на двух вельботах прошли до указанного Орловым места на мысе Куегда. Теперь Орлов Невельскому был больше не нужен. Он отправил его обратно на судно. Командиру брига капитан 1‑го ранга дал приказание доставить в Петровское жену Орлова с грудным ребёнком. Тот не видел супругу больше года и только по письмам и рассказам знал, что у него родилась дочь. Экипажу брига Невельской велел остаться на зимовку в заливе Счастья «для подкрепления нашего поселения и фактического влияния нашего в этой стране». Помимо олицетворения морской мощи державы морякам предстояло принять активное участие в возведении построек.
Сам же Невельской на вельботе с вооружёнными матросами, прихватив с собой даже фальконет (небольшое чугунное орудие), с двумя местными проводниками, с которыми договорился Орлов, прошёл выше по Амуру, чтобы лично убедиться, что поблизости нет китайцев.
Китайцев не было.
И тогда рядовой флотский офицер, Геннадий Иванович Невельской, принял самостоятельное решение на уровне императора, Госсовета, правительства и ещё бог знает каких высших органов государственной власти России. В решительности ему было не отказать.
Он вернулся назад к мысу, водрузил на тут же вырубленном шесте российский флаг, и объявил ошалело взиравшим на это действо гилякам, появившимся из ближайшей деревушки поглазеть на незнакомцев, что объявляет всё вокруг российской территорией. В заключение краткой речи, из которой они ничего не поняли, он приказал матросам дать залп из ружей, впечатливший гиляков до такой степени, что они в ужасе разбежались. Свежеиспечённый оплот государства на востоке он назвал Николаевским постом.
Оставив несколько матросов из числа гребцов стеречь новое приобретение Российской империи, правда, не сказав, где им спать и чем питаться, как всегда, и не без оснований, надеясь, что российский человек найдёт выход из любого положения, Невельской убыл в залив Счастья. Орлову он приказал принять командование над обоими постами, Петровским и Николаевским, бдительно следя, чтобы ни одно иностранное судно не вошло в Амур. Если же такое случится, то немедленно сообщить капитану, что всё вокруг принадлежит России. Попутно Орлову надлежало организовать строительство жилья и хозяйственных построек в обоих постах, наладить питание людей, организовать торговлю с гиляками. Словом, забот Дмитрию Ивановичу хватало, особенно если учесть, что нужно было побеспокоиться и о жене и грудном ребёнке. Дав все эти ценные указания, Невельской отправился в Иркутск, и затем в столицу, а Орлов приступил к выполнению многочисленных поручений.
Стиль работы Невельского резко отличался от того, какой был у Завойко. Завойко никогда не отдавал приказаний, не убедившись, что подчинённый может их выполнить, и, кроме того, был всегда внимателен к быту, условиям жизни людей, от него зависящих. К сожалению, Геннадий Иванович столь похвальными качествами не обладал.