В 10 часов вечера "Николай I" наконец снялся с якоря.
При выходе в море подул ветер штормовой силы. Буссе, непривычный к качке, проклинал свою судьбу, отлеживаясь в каюте.
"Николай I" держал курс к мысу Крильон в заливе Анива на Сахалине, где Невельского должен был ждать Орлов. Однако на условленном месте Орлова не оказалось, а так как надвигалась осень (было уже 19 сентября), то Невельской вынужден был идти дальше.
Вечером 20 сентября "Николай I" бросил якорь против селения Тамари-Анива. Смеркалось, спускался густой туман. На берегу было заметно движение, вызванное, видимо, приходом судна. Сквозь туман там и тут вдоль берега показывались огни, гудели гонги и раздавались тревожные оклики. Невельской приказал на всякий случай зарядить картечью пушку и ночной вахте быть особо бдительной.
К утру туман рассеялся, и при красном свете низкого, только что поднявшегося из холодного моря солнца русские моряки увидели берег.
Обрывистый, переходивший в невысокие возвышенности, он прерывался долиной там, где в море впадала небольшая речка. Справа в воду вдавался высокий мыс, на котором виднелось несколько строений. На берегу, под обрывами лежали вытащенные на сушу лодки, а дальше находились склады леса.
На холмах вблизи селения было что-то похожее на батарею; там толпился народ.
Невельской на двух шлюпках в сопровождении Буссе и Бошняка пошел в разведку.
Геннадий Иванович установил, что высокий мыс, господствующий над селением и всем побережьем, - место, наиболее удобное для устройства на нем укрепления, однако Буссе не соглашался с этим. Его внимание привлекала долина реки, которая явно не годилась для устройства поста. С холмов, замыкавших ее на севере, или же с возвышенности, где находилось селение, очень легко можно было атаковать. Так как оставаться на Сахалине должен был Буссе, то Невельской предоставил ему возможность сделать более подробный осмотр местности. Жители Тамари-Анива - айны, в большом числе толпившиеся на возвышенностях, не препятствовали высадке. Буссе отправился бродить по берегу, а Невельской остался около шлюпок и закурил трубку. В своем дневнике Буссе приводит этот факт как пример равнодушия и невнимательности Невельского.
Разочарованный осмотром местности, Буссе стал уговаривать Невельского не занимать селения Тамари-Анива, ссылаясь на инструкции Муравьева.
Но Геннадий Иванович не согласился с Буссе. Указав майору на то, что Россия имеет бесспорное право на владение Сахалином и факт этот признан русским правительством, Невельской заявил, что никаких колебаний и нерешительных действий допустить не может.