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