Среди гидрографов — исследователей австралийских морей 40-х гг. выделяется молодой военный моряк Оуэн Стэнли, прекрасный рисовальщик, иллюстрировавший и свои и чужие отчеты. В 1847–1849 гг. больной эпилепсией. О. Стэнли, командуя старым кораблем «Рэтлснейк» («Гремучая змея»), снова работал в австралийских водах, главным образом в районе Торресова пролива. Важнейшим его достижением была подробная опись юго-восточного побережья Новой Гвинеи и прилегающих островов до архипелага Луизиады: его картами (изданными в 1855 г.) пользовались до 1955 г. Работа в очень тяжелых условиях — вечная тревога на «старой посудине» в опасных водах — так подорвала слабое здоровье О. Стэнли, что, едва добравшись до Сиднея (1850 г.), он умер на борту корабля 39 лет от роду. Его именем позднее назван хребет Оуэн-Стэнли, протягивающийся на 250 км вдоль восточного берега залива Папуа (вершина 4035 м), прослеженный им по всей длине.

Во второй половине XIX в., когда усиленно велась подготовка к разделу Океании между империалистами и происходило массовое истребление ее коренных жителей, на весь мир прозвучал в их защиту голос великого русского гуманиста. Николай Николаевич Миклухо-Маклай 19-летним юношей в 1866 г. как ассистент немецкого зоолога Эрнста Геккеля плавал к Мадейре и Канарским о-вам, побывал в Марокко. В 1869 г. он посетил берега Красного моря и Малой Азии для изучения низших морских животных. Но его тянуло в неисследованные районы, еще не посещенные европейцами.

И он выбирает северо-восточный берег Новой Гвинеи. По просьбе Русского географического общества в 1870 г. он был доставлен туда — вокруг Южной Америки — на винтовом корвете «Витязь» под командой Павла Николаевича Назимова и высажен в сентябре 1871 г. на берег Новой Гвинеи к востоку от залива Астролейб — позднее названный берегом Миклухо-Маклая. Офицеры корвета открыли и описали пролив Витязь между этим берегом и о. Лонг-Айленд. Миклухо-Маклай жил на «своем» берегу до декабря 1872 г., изучая язык, нравы и обычаи папуасов, причем завоевал их любовь и доверие терпением, сдержанностью, правдивостью и сердечным отношением. В начале 1873 г. за ним пришел винтовой клипер «Изумруд» под командой Михаила Николаевича Кумани. Офицеры описали пролив Изумруд, отделяющий о. Каркар от Новой Гвинеи.

На русском клипере Миклухо-Маклай ходил к Филиппинам, а оттуда перешел на Яву. В 1874 г. он на голландском корабле плавал к Сулавеси, Тимору и к Молуккам. Оттуда на малайском паруснике («прау») он перешел на западный берег Новой Гвинеи, исследовал его, снова плавал к Молуккам и Сулавеси и вернулся на Яву, где жил до 1875 г. Затем Миклухо-Маклай исследовал внутренние районы п-ова Малакка. В 1876—1877 гг. он вновь посетил Новую Гвинею, жил на «своем» берегу и собрал ценные антропологические и этнографические коллекции. На основании своих наблюдений Миклухо-Маклай пришел к выводу о видовом единстве и родстве человеческих рас, разрушив антинаучное представление о якобы существующих «низших» и «высших» расах.

В конце 1877 г. Миклухо-Маклай отправился на английской шхуне в Сингапур, где из-за тяжелой болезни оставался более полугода. В 1878 г. он перешел в Сидней. В 1879—1880 гг. он плавал оттуда к Новой Каледонии и другим островам Меланезии, продолжая антропологические исследования, и побывал на южном берегу Новой Гвинеи. Вернувшись в Австралию, он развернул агитацию против работорговли, широко распространенной в Меланезии. В 1881 г. он снова посетил южный берег Новой Гвинеи с карательной экспедицией на английском корвете. Благодаря его заступничеству командир корвета отказался от сожжения папуасской деревни и поголовного истребления ее жителей. В 1882 г. через Суэцкий канал Миклухо-Маклай вернулся в Петербург, завершив таким образом кругосветное плавание, начатое на «Витязе» в 1870 г.

Недолго жил он на родине. В 1883 г. он отправился в Австралию, затем на Яву. Там Миклухо-Маклай случайно застал русский корвет «Скобелев» (бывший «Витязь»). Его командир Вадим Васильевич Благодарев доставил путешественника к берегу Миклухо-Маклая. Офицеры корвета описали северо-западную часть залива Астролейб и открыли там бухту Алексея и ряд небольших островов, крупнейший из них Благодарев назвал о. Скобелева.

Пробыв некоторое время среди друзей-папуасов, Миклухо-Маклай вернулся в Австралию, жил там до 1886 г., затем переехал с семьей в Петербург, но через год умер (1887 г.). Он оставил большое научно-литературное наследство. Его важнейшие труды изданы Академией наук СССР (Собрание сочинений. В 5-ти т., 1950—1954). Он стал одним из любимых героев советского юношества. Книги о нем издаются и переиздаются в СССР.

Генуэзский натуралист Луиджи-Мария Альббертис в 1876 г. во главе партии из 11 человек поднялся на паровом катере, предоставленном ему властями Нового Южного Уэльса, по р. Флай, устье которой открыл Блеквуд, на 800 км от моря. На всем этом протяжении р. Флай, пересекавшая громадную низменность, была судоходна. В середине июня на севере Альбертис увидел высокую горную цепь (до 3860 м) — хребет Виктор-Эмануил. Свои путешествия он описал в двухтомной книге «На Новой Гвинее» (1880 г.), из которой видно, что с папуасами он разговаривал «с позиции силы» и не все его выстрелы были по дичи или в небо.

В 1872–1874 гг. юго-восточную часть Новой Гвинеи обследовал английский военный моряк Джон Морсби на корабле «Василиск». К западу от архипелага Луизиады он открыл группу небольших островов и проход Гошен между о-вами Д'Антркасто и выступом Новой Гвинеи. К северу от залива Юон Морсби усмотрел высокие горы Сарувагед (вершина 4107 м); их северо-западным продолжением является хребет Финистер. В заливе Папуа он отыскал удобнейшую гавань, названную им в честь отца-адмирала Порт-Морсби.

В ноябре 1884 г. Восточная Новая Гвинея была разделена на две части: северную захватили немцы; южную — англичане, которые объявили ее протекторатом и назвали Папуа.

Отто Финш, немецкий купец, ставший зоологом, посетил Новую Гвинею, действуя в интересах немецкой «Новогвинейской компании», основавшей колонию в северо-восточной части острова. Всего он совершил пять плаваний вдоль северного побережья Новой Гвинеи. В мае 1885 г. по большому зеленому и лимонному пятну в море Финш открыл р. Сепик, крупнейшую водную артерию новой колонии (длина 1300 км), и прошел вверх по реке около 50 км. В низовье она протекала по болотистой равнине. В отдалении на юге Финш увидел горный хребет, назвал его в честь Бисмарка. Финш исследовал также большой архипелаг в Новогвинейском море, окрещенный немцами архипелагом Бисмарка.

В 1887 г. географ и астроном Карл Шрадер поднялся по р. Сепик на 1100 км. На юге он усмотрел сравнительно высокие (до 2880 м) горы — хребет Сентрал-Рейндж. Открытие удобной дороги в глубинные районы центральной части Новой Гвинеи стало другим достижением Шрадера. По этому пути в верховья реки у 141-го меридиана в 1910 г. поднялась германо-голландская пограничная комиссия. А через два года немцы провели широкие исследования бассейна р. Сепик, обследовали ряд ее южных притоков и по одному из них (р. Эйприл) проникли в центральную часть хребта Сентрал-Рейндж. Один из членов экспедиции, энтомолог Рихард Турнвальд, поднялся к истокам р. Сепик, открыл хребет, названный его именем, и таким образом установил западную границу хребта Сентрал-Рейндж.

Среди исследователей нового британского протектората выделились капитан Генри Чарльз Эверилл, открывший в 1885 г. Стрикленд — крупнейший приток р. Флай, и губернатор Уильям Макгрегор — в 1889–1890 гг. он проследил течение р. Флай почти на 1000 км от устья, обнаружил и обследовал часть ее верхнего притока Палмер.