Радушие Карла Бэра окрылило Маклая. Но он нуждался еще в признании и праве на дальнейшее внимание адмирала Федора Литке, вице-председателя Императорского русского географического общества. Это общество в 1845 году создали славные ученые и мореходы – Бэр, Крузенштерн, Рикорд, Литке, Врангель. Общество прославило себя впоследствии подвигами Пржевальского, Потанина, Певцова, Семенова-Тян-Шанского, Грумм-Гржимайло, Федченко, Северцова и самого Миклухо-Маклая.

В 1869 году Маклай был молодым и совершенно не известным Географическому обществу ученым. Поэтому он, прежде чем идти в Географическое общество, достал письмо от замечательного путешественника – зоолога Н. А. Северцова. Это был храбрый и выносливый землепроходец.

Маклай знал работы этого замечательного путешественника, исследователя Тянь-Шаня и берегов Иссык-Куля, – его монографию об орлах и исследование по биологии красной рыбы.

С письмом от Северцова Маклай пришел к Литке. Но седой орел океанов встретил Миклухо-Маклая не так тепло, как Бэр. Географическое общество лишь разрешило Миклухе сделать сообщение о своих работах на берегах Красного моря.

Через месяц после доклада о Красном море, в октябре 1869 года, Миклухо подал в Совет Географического общества записку о своем желании отправиться на Тихий океан. За Маклая ходатайствовал академик Брандт. Он доказывал Литке, что Маклай уже известен работой над губками, плавательным пузырем акул, мозгом рыб. Но Литке и слышать не хотел ни о каком Тихом океане. Адмирал опасался, что планы молодого путешественника «завлекут общество слишком далеко».

Федор Литке долго не сдавался. С упорством, с каким он в дни молодости бомбардировал Данциг, адмирал отвергал идею Маклая. Адмирал даже не желал принять Маклая, морщась при одном упоминании имени самонадеянного исследователя. Но секретарь Общества каким-то образом уговорил адмирала и столкнул его лицом к лицу с Маклаем. Обычно застенчивый и молчаливый, Миклухо искусно направил разговор на славное прошлое адмирала. Казалось, он сам был вместе с Литке на шлюпе «Камчатка» у Головнина в походе вокруг света. Маклай вспоминал плаванья Литке в Ледовитом океане, три похода вокруг света, открытие новых островов Каролинского архипелага. По мере рассказов Миклухо Литке видел картины своей прошлой жизни, слышал рев моржей у островов Прибылова, шелест пальм на коралловых островах, видел свечение волн у русских островов в Океании и венец полярного сиянья над Аляской. И старый, растроганный, суровый Литке, проводя высохшими пальцами по седым бакенбардам, сказал, что он будет хлопотать за Маклая.

Обрадованный Маклай начал приводить в порядок личные дела, поехал в Йену и вскоре вернулся оттуда в Россию. Он составлял программу своих научных работ на Тихом океане, включив в нее ответы на некоторые вопросы, поставленные Дарвином другим исследователям.

Маклая горячо поддерживал географ П. П. Семенов, помогали Бэр, Геккель и другие великаны науки.

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

В 1870 году Маклай заявил, что он поедет в тропики и оттуда будет постепенно продвигаться на север Тихого океана – к Берингову и Охотскому морям. Это продвижение от Новой Гвинеи, – очевидно, к Гаваям и от Гаваев к Алеутским островам или через Индонезию, Филиппины, Формозу и Японский архипелаг и Сахалин, – к Охотскому морю должно было отнять семь-восемь лет.