Стосовно свого походження Миклухо-Маклай зробив нотатки на берегах рукопису нарису про своє життя і подорожі, який йому надав для ознайомлення Е. С. Томассен[10]:
Мої предки родом з України, і були запорозькими козаками з Дніпра. Після анексії України Степан, один з членів родини, служив сотником (вище козацьке офіцерське звання) під командуванням генерала графа Румянцева і відзначився під час штурму турецької фортеці Очаків, указом Катерини II було надане дворянство
З 20 вересня 1871 до 24 грудня 1872 років перебував на острові Нова Гвінея на узбережжі затоки Астролябія (мис Гарагасі поблизу поселень Горенда та Гумба), яке він незабаром назвав Берегом Маклая (англ. Maclay Coast)[19][20]. Ця назва узбережжя збереглася дотепер[21]. 27 вересня 1871 року корвет «Витязь» вийшов із Нової Гвінеї. Миклухо-Маклай залишився у супроводі двох своїх слуг — європейця та полінезійця. Невдовзі після відходу судна полінезійський слуга захворів на якусь гарячку і, незважаючи на ретельну медичну допомогу Миклухи-Маклая, помер після тривалої хвороби. На додачу до цієї біди, європейський слуга був дуже заляканий очевидною ворожістю з боку тубільців, що додатково ускладнювало проведення досліджень[22]. Під час перебування на острові провів антропологічні й етнографічні дослідження папуасів, наукові природничі спостереження, відвідав сусідні поселення й острови.
