Обрадованный Маклай начал приводить в порядок личные дела, поехал в Йену и вскоре вернулся оттуда в Россию. Он составлял программу своих научных работ на Тихом океане, включив в нее ответы на некоторые вопросы, поставленные Дарвином другим исследователям.
Маклая горячо поддерживал географ П. П. Семенов, помогали Бэр, Геккель и другие великаны науки.
К этому же времени относится встреча Маклая с Петром Кропоткиным, тогда уже известным своими путешествиями по Китаю, Маньчжурии и Сибири. Уволенный от военной службы, переименованный в титулярные советники, Кропоткин сидел в канцелярии Географического общества. Кропоткин описывает Маклая как «маленького нервного человека, постоянно страдавшего лихорадкой». Будущий друг Элизе Реклю с первых дней знакомства оценил всю незаурядность личности Маклая. Впоследствии о подвиге Маклая писали и он, и Элизе Реклю. Кропоткин называл маклаевские наблюдения драгоценными и сетовал на то, что Миклухо мало выступал в печати с рассказами о своей жизни и научной работе в Океании.
В 1870 году Маклай заявил, что он поедет в тропики и оттуда будет постепенно продвигаться на север Тихого океана – к Берингову и Охотскому морям. Это продвижение от Новой Гвинеи, – очевидно, к Гаваям и от Гаваев к Алеутским островам или через Индонезию, Филиппины, Формозу и Японский архипелаг и Сахалин, – к Охотскому морю должно было отнять семь-восемь лет.
Литке сдержал слово и стал хлопотать в морском ведомстве о том, чтобы Маклая взяли на военное судно. Путешественнику дали из средств Географического общества 1350 рублей.
Этой помощью российские географы и ограничились. Изучение Тихого океана их не волновало. Царская Россия, прекратив кругосветные походы, в то время перестала, с точки зрения многих, быть страной, которая могла себе позволить такую роскошь, как экспедиция в Океанию.
Литке как будто забыл о плаваниях Крузенштерна, Резанова и Лисянского, походах «Рюрика», о русском флаге, реявшем в южных морях, о трепете парусов «Востока» и «Мирного» у коралловых островов Океании и во льдах Антарктиды.
Так или иначе, Маклай должен был надеяться лишь на собственные силы. И он это прекрасно понимал.
В конце октября 1870 года с палубы корвета «Витязь» Маклай прощался с Россией. «Витязь» вышел из Кронштадта; командиру корабля было приказано доставить Миклухо-Маклая в Новую Гвинею. Морские офицеры, видавшие всякие виды, пророчили Маклаю, что его съедят папуасы, как некогда канаки съели Джемса Кука. Маклай отшучивался, поглаживая бороду, и уходил из кают-компании к себе. В своей каюте Маклай доставал заветную книгу и перечитывал по нескольку раз запавшие ему в душу слова дряхлого Бэра: