Вскоре Венера Милосская явилась миру с палубы фрегата. Одного лишь этого открытия было бы достаточно для бессмертия Дюмона Дюрвилля. Но человек, нашедший Венеру Милосскую, преисполнился жаждой новых открытий.

В 1822-1825 годы Дюмон Дюрвилль совершил свой первый кругосветный поход и вскоре после него – второй. Дюрвилль решил идти к Южному полюсу. Знаменитый русский путешественник-мореплаватель Иван Крузенштерн горячо напутствовал его, и Дюрвилль устремился во льды Южного полушария. Но на 64° южной широты встретились айсберги, заставившие Дюрвилля вернуться в Чили. Во второй раз он доходил до 66°30' южной широты и водрузил французский флаг на земле Адели и берегу Клари. Он умер за три года до того, как родился Миклухо-Маклай.

Во время второго кругосветного похода Дюмон Дюрвилль, проходя на фрегате северо-восточный берег Новой Гвинеи, открыл бухту Астралейб. Не сходя на берег, он сделал съемку бухты с борта фрегата. К заливу Астралейб и пришел русский корабль «Витязь» после последней стоянки у острова Томбара.

Офицеры корвета осматривали через подзорные трубы зеленые берега залива, холмы, увенчанные столбами дыма. Маклай спокойно разглядывал места, где он будет жить. «Витязь» лежал в дрейфе посредине лазурной гавани. Командир корвета Назимов советовался с Маклаем, куда лучше высадить его, Ульсена и Боя. Вдруг один из офицеров корвета увидел бегущих папуасов. Они промчались по песчаному берегу и скрылись в густом лесу. Взгляд Маклая остановился на мысе, скрывавшем небольшую бухту. Он показал на нее Назимову, и корвет вскоре стал на якорь. И тут снова из леса вышли папуасы. Они несли в дар неведомым гостям кокосовые орехи. Маклай велел Ульсену и Бою собираться и первым спустился в шлюпку.

Целый день потратил Маклай на первые встречи с папуасами. Он храбро углубился в лес по неведомой тропинке, зашел в деревню и долго искал в ней присутствия какого-нибудь живого существа. В кустах возле деревни Маклай встретил своего будущего друга – Туя. Маклай взял за руку Туя, онемевшего от ужаса, и привел его в деревню. На деревенской площади вокруг Маклая и его спутников скоро собралось восемь папуасов с черепаховыми серьгами в ушах, каменными топорами в смуглых руках, увешанных плетеными браслетами. Маклай щедро одарил папуасов и к вечеру вернулся на корвет. В следующий раз, когда Маклай вновь съехал на берег, Туй вышел к нему навстречу. С этого момента Маклай решил прочно обосноваться в Новой Гвинее. Он выбрал место для постройки хижины возле ручья, близ самого моря.

Матросы и корабельные плотники с «Витязя» помогали Маклаю, Ульсену и Бою строить хижину из досок, заготовленных еще на острове Таити. Офицеры бродили по берегу и снимали карты берега, не ведомого европейцам.

Бухта с коралловыми берегами была названа портом Константина, мысы – в честь военных топографов, делавших эту съемку, а отражавшийся в голубой воде ближний остров получил имя «Витязь».

Между тем новый друг Маклая, пожилой семейный папуас Туй, стал предупреждать Маклая о том, что, как только корабль скроется из виду, папуасы придут и умертвят Маклая, Боя и Ульсена. Маклай сделал вид, что не понял Туя, и преподнес ему в подарок еще лишний гвоздь. Люди с «Витязя» обеспокоились рассказом Маклая, и артиллерист Чирков придумал хорошую меру «на всякий случай» – заложить мины вокруг хижины Маклая. Матросы корвета так и сделали – расчистили лес вокруг хижины и закопали мины.

27 сентября 1871 года «Витязь» снялся с якоря и покинул бухту Астралейб. Маклай остался под пальмовой кровлей хижины, над которой развевался русский флаг.

Так началась изумительная жизнь русского человека на острове среди папуасов. Грохотало коралловое море, шумел тропический лес, облака ползли над высокими горами.