20 сентября 1871 года моряки «Витязя» увидели гористые берега, покрытые густыми тропическими лесами. Это была Новая Гвинея, самый большой после Гренландии остров на земле. Новая Гвинея была почти не исследована.
В подзорные трубы и бинокли офицеры корвета разглядели кое-где среди деревьев островерхие крыши хижин. А на прибрежном песке — тёмные фигуры людей.
Корвет медленно двигался вдоль берега. Капитан Назимов высматривал удобное место для стоянки. Одна бухта показалась ему вполне подходящей, чтобы бросить якорь и высадиться. На корвете убрали паруса. Загрохотала якорная цепь. Якорь с плеском упал в воду.
Алексей Иванович подошёл к Маклаю и сказал:
— Когда-нибудь этот берег назовут вашим именем…
— Это не главное, — отвечал Маклай. — Видите холмы на берегу? Там матросы помогут мне соорудить хижину. И если мне всё-таки будет грозить опасность, я зарою свои дневники и научные записи под тем громадным деревом. Запомните, пожалуйста, Алексей Иванович: вон под тем деревом! Но надеюсь, что этого не случится…
Между тем с борта корвета спустили шлюпки. Матросы разобрали вёсла, и шлюпки поплыли к берегу.
Первым на остров ступил Маклай. За ним его двое слуг — Ульсон и Бой. Бой был совсем мальчик. Путешествие по морю он переносил с трудом. Поэтому теперь он с радостью выскочил на белый прибрежный песок.
А матросы уже выгружали из шлюпок топоры и пилы. Капитан приказал им, не теряя времени, строить для Маклая и его двух слуг небольшую хижину. Работа закипела.