Путешествие было опасным и тяжёлым. Нередко приходилось ночевать голодными под открытым небом. Только до поры до времени крепкое здоровье позволяло Орлову справляться с такими нагрузками. Ему, самому старшему по возрасту в Амурской экспедиции, приходилось делать работу молодых мичманов и лейтенантов. Невельской с этим обстоятельством нисколько не считался, как и с тем, что в отличие от молодых офицеров у Орлова была семья, маленькие дети.
Судно Российско-американской компании «Николай» с Невельским и вновь назначенным для службы в Амурской экспедиции майором Николаем Вильгельмовичем Буссе пришло к мысу Крильона не 15‑го, а 18 сентября. Дали условные девять выстрелов, но ответа не получили.
Тогда Невельской приказал перейти в залив Анива и высадить там десант. Русские высадились близ селения, в котором находились айны и японцы. По словам некоторых историков, айны и японцы пытались отпугнуть русских, освещая в ночное время макеты батарей, но документами это не подтверждается.
Невельской писал, что десант высаживали утром, под прикрытием судовых орудий, на вооружённых гребных судах. Никакого сопротивления русские не встретили. Сбежавшимся айнам и японцам Невельской через переводчика объявил, что пришёл, «чтобы их защищать от насилий команд иностранных судов и что поэтому вовсе не желает делать им что-либо дурное; если же они не разойдутся, тогда им будет худо». Неясно, что больше подействовало: радость от появления неожиданных защитников или обещание, что им мало не покажется, если не разойдутся, — но «айны вместо ответа начали кланяться и махать ивовыми палочками, концы которых были расщеплены в виде метёлок, что вообще у местных жителей означало дружелюбие и гостеприимство».
На берег с транспорта доставили пушки, построили вооружённых матросов и провели церемонию подъёма русского флага, к которому приставили часового. Айны молча наблюдали за всеми действиями пришельцев, размышляя, как всё это отзовётся на их жизни. Отозвалось очень быстро. Размышления длились недолго. Вскоре они уже таскали на своих спинах мешки с продуктами и разное имущество, которого набралось свыше 4000 пудов. Любопытных философов быстро приставили к делу.
Весь день прошёл в трудах, а на следующее утро выяснилось, что японцы из селения исчезли. Невельской приказал привести айнского старосту. Но напрасно капитан 1‑го ранга нещадно тряс, схватив за бороду, перепуганного айна, требуя немедленно догнать и вернуть японцев. Старик, когда Невельской отпустил наконец его бороду, с трудом объяснил, что японцев уже не догнать: возможно, они ушли на лодках в море. Махнув рукой на удравших японцев и на потерявшего от страха всякий рассудок старосту, Невельской приказал готовить «Николай» к выходу в море. Командовать новым постом, получившим название Муравьёвский, он оставил майора Буссе.
Особенного беспокойства об Орлове Геннадий Иванович не выразил. Начальник Амурской экспедиции предоставил Буссе право оставить офицера у себя в посту либо отправить его сопровождать первую зимнюю почту в Петровское. Видимо, сведения, которые должен был сообщить Орлов, его не сильно волновали. Совершенно непонятно, для чего тогда он послал в столь рискованную командировку самого опытного из своих сотрудников? И уж меньше всего его трогало, что штурман год не увидит свою семью.
Дмитрий Иванович Орлов пришёл, перебравшись через горы, в Муравьёвский пост лишь 2 октября. Он задержался, потому что вернулся за оставленными им в Ильинском посту казаками, не без оснований полагая, что если не возьмет их оттуда с собой, то они так и останутся брошенными зимой на произвол судьбы.
Буссе был рад увидеть казаков, поскольку сам отбирал этих людей в Якутске. Но делить кров с совершенно незнакомым ему человеком майору, по-видимому, не хотелось. К тому же у него неважно складывались отношения с другим моряком, находившимся в его подчинении, Николаем Васильевичем Рудановским. Он решил, что усиливать «морскую» оппозицию нет смысла.
Так или иначе, Буссе предпочёл не задерживать у себя Орлова. В тот день транспорт «Иртыш», пережидавший штормовую погоду в бухте Анива, уходил по распоряжению Невельского на зимовку в Императорскую гавань. Он успел довольно далеко отойти от берега, когда Буссе приказал вернуть «Иртыш». На судне услышали сигнал — три выстрела из пушки — и к вечеру вошли в бухту.