Думая найти дикаря, убежавшего от людей на Новую Гвинею, я встретил человека, у которого теперь учусь светскости и общительности. Кого он не знает и с кем он не друг? В здешних колониях различных государств он приятель со всеми генерал-губернаторами, вице-королями и магараджами. В то же время до сих пор я кроме отличного ничего другого про него сказать не могу… Весьма строгой нравственности, серьезных правил и вообще во всех отношениях выдающийся человек».
На пути к Новой Гвинее Н.Н. Миклухо-Маклай напомнил адмиралу «о большой пользе, которую может принести подарок нескольких пар домашних животных для установления прочных дружеских отношений между русским и туземным населением берега Маклая. Я не сомневаюсь, что туземцы берега Маклая вполне оценят важность такого подарка и сохранят о посещении “Скобелева” самую лучшую память — молодого бычка и телку».
5 марта 1883 года, преодолев после Батавии около 1300 миль, корвет подошел к Новой Гвинее. Войдя в бухту Астролябия, «Скобелев» встал на якорь в гавани Великого князя Константина. «На следующий день адмирал, несколько офицеров и я, — вспоминал Н.Н. Миклухо-Маклай, — съехали на берег около деревни Бонго. Сопровождаемые туземцами, которые, перебивая один другого, обращались ко мне с расспросами, где я буду жить, когда начать строить мне хижину, и т.п., мы обошли деревню». Вскоре, перегоняя друг друга, прибежали запыхавшиеся мальчики. Они сказали, что к берегу приближается шлюпка, в которой «большая русская свинья с зубами на голове». Толпа туземцев молча наблюдала за приближающимся баркасом. Держа концы веревок, привязанные к рогам бычка, из шлюпки выскочили два матроса. «Из накренившегося на один бок баркаса выскочило молодое животное… и направилось сперва вплавь, а затем бегом к берегу… Бычок бежал вдоль берега и тянул бегущих за ним матросов. Было крайне комично видеть, как около сотни туземцев, которые при виде нового для них животного, казавшегося для них, не знающих животного больше дикого кабана, громадным, рассыпались во все стороны; некоторые даже полезли на деревья, другие бросились в море. За бычком последовала корова, оказавшаяся гораздо смирнее. За нею появился козел в сопровождении коз. Всех их матросы вели за веревки, привязанные к рогам».
По оценке Н.В. Копытова бухта Великого князя Константина как место якорной стоянки не представляла интереса. «Бухта, составляя ничтожный изгиб берега, чрезвычайно мала… Коралловый твердый грунт, большие глубины, тесность бухты и ничтожность закрытия берегом делают ее дурным якорным местом». Простояв менее двух суток, корвет снялся с якоря и направился в бухту Великого князя Алексея. Располагалась она всего в 20 милях к северу. Оценивая возможности «порта Алексея», адмирал писал: «Этот порт представляет по своим гидрографическим условиям не только хорошую угольную станцию, но и прекрасный опорный порт для крейсеров».
Следующими были Адмиралтейские острова. Когда корвет встал на якорь, офицеры и Н.Н. Миклухо-Маклай сошли на берег. Туземцы, привыкшие к посещениям европейцев, привезли на корабль для продажи кокосы, черепаху и свое оружие. Рейд Нареса показался Н.В. Копытову довольно удобным для якорной стоянки, но был слишком открыт. Стоящий там корабль будет виден противнику издалека. Поскольку рейд часто посещается европейцами, это место адмирал признал непригодным «как угольный пункт для крейсеров военного времени».
Следующими на маршруте «секретного» плавания были острова Пэлау. Утром 20 марта «Скобелев» встал на якорь у северо-западной оконечности одного из островов. Миклухо-Маклай здесь уже бывал. Главный населенный пункт архипелага находился на другом островке, который принадлежал англичанам — «вероятным противникам» России. «Для сохранения секретности» заходить туда не стали. Пока корвет стоял на якоре Н.Н. Миклухо-Маклай посетил место, приобретенное им «при первой его здесь бытности» и даже переночевал в «своей» деревне. На следующий день «Скобелев» снялся с якоря и направился на Филиппины. Закончив свое 6000-мильное «секретное» плавание, 1 апреля 1883 года корабль пришел в Манилу. О выполнении поставленной задачи адмирал телеграфировал в Петербург и в тот же день получил приказание немедленно следовать во Владивосток.
