Через год в Санкт-Петербург приехал старший брат Владимира. Еще в начале 60-х годов он был исключен из Санкт-Петербургского университета за участие в студенческих волнениях, без права поступления в высшие учебные заведения империи. Пришлось уезжать в Германию, где в 1868 году Николай с блеском окончил Иенский университет. За плечами его были путешествия на Канарские острова, в Марокко и на берег Красного моря, отчеты и наблюдения о которых принесли ему широкую известность в Европе. В память об одном из племен, с которым он познакомился в путешествиях Николай взял псевдоним «Маклай», которым и подписывал свои научные статьи. Псевдоним так ему понравился, что несколько позднее он просто присоединил к своей фамилии, став, таким образом, Миклухой-Маклаем. Теперь Николай Николаевич вернулся в Россию, чтобы договориться с морским министерством о новой экспедиции, на этот раз к берегам Новой Гвинеи. Русские военные корабли совершали в это время многочисленные океанские плавания, и Николай Николаевич надеялся, что морской министр не откажет ему в просьбе добраться до гвинейских берегов на борту одного из русских кораблей. К всеобщему удивлению, просьба была удовлетворена в самое короткое время. Дело в том, что управляющим морским министерством России был в то время адмирал Краббе. За плечами боевого адмирала были не только пылающие бастионы Севастополя, но и многолетние географические исследования на реках Средней Азии, поэтому путешественник понял путешественника с полуслова. Николаю Николаевичу было предложено отправиться к Новой Гвинее на корвете «Витязь», уходившем в скором времени на усиление Тихоокеанской эскадры.

Фото Николая Миклухо – студента (до 1866 года)
Надо ли говорить, как мечтал отправиться вместе со старшим братом Владимир! Но отпустить из корпуса его никто не мог, да и старший брат был против.
– Чтобы стать настоящим путешественником, надобно много знать, – наставлял он Владимира. – Вот выучишься, тогда и отправимся в экспедицию вдвоем, а пока учись!
И кадет, выполняя наказ брата, учился только на «отлично». А наступал вечер, он и его друзья собирались в дальней, курительной, комнате. Рассевшись на подоконниках, вели они разговоры, далекие от обычных кадетских тем. Горячо обсуждали работы Герцена и Добролюбова, до хрипоты спорили о Белинском и Чернышевском. Огромной популярностью пользовалась и запрещенная книга Лассаля «Положение рабочего класса». Постепенно из числа самых яростных спорщиков образовалась небольшая группа, члены которой гордо именовали себя революционерами. В число «революционеров» входили кадеты: Коля Суханов, Коля Юнг, Серебрянников, Добротворский и другие. Вольнодумцы мечтали о республиканском строе, всеобщем братстве и равенстве. Взглядов своих особенно не скрывали, доносительство было у кадетов не в чести.