Наверное, еще никогда Миклуха не был так близок к своей мечте: ежегодные кругосветные плавания! Навсегда осталась в сердце уютная бухта Диомид, где на востоке швартовались пароходы Общества, проседью в висках запечатлелась память о ревущих сороковых и штормовых пятидесятых. Шесть походов из Одессы до Владивостока и обратно совершает он, а ведь каждый — это почти кругосветка! Меняются только названия пароходов: «Владивосток», «Петербург», «Москва», «Россия». Стоит лишь заглянуть в послужной список Владимира Николаевича, чтобы понять, как он плавал. В графе «В плавании под парусами и за границею» за 1883 год значится 363 суток, за 1884 год —365 суток и за 1885-й вновь 365 суток. В течение трех лет подряд он ни одного дня не провел на земле! Да и в последующие годы Миклуха плавал не намного меньше: в 1886 году — 299 суток и в следующем, 1887 году — те же 299 суток…

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

Весной 1886 года в последний раз приехал в Россию из Австралии Николай Николаевич. Братья встретились всего лишь на несколько дней — Владимир Николаевич должен был уйти в очередное плавание. На прощание братья крепко обнялись и расцеловались. Больше они уже никогда не встретятся: через два года Николая Николаевича не станет. Но в течение этих двух лет братья едва не изменят историю России.

Дело в том, что еще в 1881 году Миклухо-Маклай разработал проект создания Папуасского союза на Новой Гвинее как независимого государства, призванного противостоять колонизаторам. В планы Миклухи-Маклая входили строительство морской станции и русского поселения на северо-восточном побережье Новой Гвинеи (ныне Берег Маклая).

В 1882 году после двенадцати лет странствий Миклухо-Маклай через Суэцкий канал вернулся в Петербург, завершив, таким образом, свое многолетнее кругосветное путешествие, начатое на «Витязе» еще в 1870 году. В России он стал героем дня. Газеты и журналы сообщали о его приезде, излагали биографию, выражали восхищение его подвигами. Ученые общества Москвы и Петербурга устраивали заседания в его честь. Публичные выступления собирали громадную по тем временам аудиторию.

В ноябре 1882 года Миклухо-Маклай встречался в Гатчине с Александром Третьим. Он предложил императору программу экономических и социальных преобразований жизни островитян, но аудиенция у царя не принесла результатов. Планы учёного были отвергнуты, но ему удалось решить вопросы погашения долгов и получить финансовые средства на дальнейшие исследования и издание собственных трудов.

В начале февраля 1883 года Миклухо-Маклай отплыл из Адена на Яву. В Батавии он застал русский корвет «Скобелев» (бывший «Витязь») и убедил его командира В.В. Благодарева зайти по пути во Владивосток на Берег Маклая. 16 марта путешественник увидел пролив Изумруда, остров Кар-Кар, берега Новой Гвинеи… В июне 1883 года путешественник прибыл в Сидней. Почти три года он провел в Австралии, и это были нелегкие годы.

В феврале 1884 года 38-летний русский путешественник и ученый Николай Миклухо-Маклай женился на молодой вдове Маргарите-Эмме Робертсон, дочери сэра Джона Робертсона, крупного землевладельца, пять раз бывшего премьер-министром Нового Южного Уэльса. Семья Робертсон жила в окрестностях Уотсон-Бея, в имении Клобелли. Родители и родственники Маргариты противились этому браку, считая русского путешественника неподходящей партией для нее. В ноябре появляется на свет сын, названный в честь российского императора Александром, через год второй, которого он назвал в честь своего любимого брата Владимиром

В феврале 1886 года Миклухо-Маклай покинул Австралию и в апреле прибыл в Россию.