В 1875 году в Петербург вернулся великий российский исследователь Миклухо-Маклай. Сразу же после возвращения Маклай подал подробную записку о состоянии дел в Новой Гвинее и предложил императору Александру II основать там колонию.
Император обсудил со своими советниками это предложение и отклонил его. В принципе, ему нравилась идея Маклая, но плохие отношения с Англией могли еще больше ухудшиться, пойди Россия на такой шаг. А вот англичане ни с кем не считались и начали готовить аннексию восточной части Новой Гвинеи.
Исследователь, не дождавшись помощи от российских властей, в 1881 году предлагает свою помощь англичанам. Маклай предлагает создать государство аборигенов под протекторатом Англии. Однако Британская империя должна была сохранить обычаи, традиции и коренной народ Гвинеи. Англичан не устроила такая формулировка, ведь они не привыкли нянькаться с аборигенами.
В 1882 году новый император Александр III принял в своей резиденции Миклухо-Маклая. Исследователь рассказал о своих путешествиях и предложил императору создать базу российского флота в восточной части Гвинеи. Императору понравилась эта идея и он собрал экспедицию, чтобы найти подходящее место для российской базы. Однако экспедиция не нашла подходящей бухты и идея с организацией российской гавани в Гвинеи была отложена.
Последнюю попытку колонизировать Гвинею Маклай предпринял в 1886 году. Он разместил объявление, в котором всем желающим предлагали переехать в Новую Гвинею и организовать там общину. Откликнулось около сотни человек, однако русскую колонию организовать так и не удалось. Англия и Германия к 1885 году уже договорились о разделе Новой Гвинеи и русским там места не было.