Приказание занять Сахалин тоже необходимо было выполнить. Геннадий Иванович составил следующий план действий: немедленно отправиться на "Байкале" к Сахалину и в Татарский пролив с целью осмотреть южную часть острова и установить в Императорской гавани военный пост, чтобы отсюда продолжать исследования к югу до корейской границы. Военный пост поставить также на западном берегу острова Сахалин, а с прибытием десанта с Камчатки занять главный пункт острова в заливе Анива.
В чиновничьих сферах Петербурга и Иркутска быстро уловили перемену правительственного курса в отношении Амура. Непреоборимая энергия Невельского развеяла туман косности и непонимания. Амурский вопрос из проблемы опасной, канительной и почти анекдотической превращался в дело первостепенной государственной важности. Вот где можно получить и продвижение по службе, и ордена, и почести, и даже, быть может, славу!
Офицер Семеновского полка, воспитанник Пажеского корпуса Николай Васильевич Буссе (немец по национальности) был строг с подчиненными, исполнителен и сентиментален. Он жаждал продвижения по службе и мечтал о хорошем окладе.
Николай Васильевич, прослышав о славных делах в Восточной Сибири, обратился к протекции Муравьева и в чине майора поступил к генерал-губернатору в чиновники по особым поручениям на двойной сибирский оклад. Ему было поручено отвезти в Иркутск награды для Муравьева и его сотрудников.
Как раз в это время в Иркутске составлялись планы занятия Сахалина, вернее они были составлены в Петербурге, а здесь их детализировали учитывались всякие мелочи (кроме реальной обстановки в крае). Кто-то должен был возглавить десантные операции.
Майор Буссе легко получил это заманчивое назначение. Все было очень хорошо продумано, вплоть до срубов для казарм, которые десантный отряд должен был везти с собою. Оставалась только приятная экскурсия по морю, живописная природа, ать! два - подъем флага, марш, пушечный салют - и майор Буссе, совершив подвиг, с первыми признаками осени возвращается в Иркутск, а там и в Петербург получать награды в ореоле покорителя новых земель. Очень лестно получалось в мечтах, однако не совсем так оказалось в действительности. Невельской и члены его экспедиции, а также лица, знакомые с действительными возможностями и потребностями края, не были привлечены к работе. Результат сказался немедленно, едва злополучный любитель легких успехов прибыл к месту своей деятельности.
Вот письмо его к Геннадию Ивановичу:
"Расчеты, сделанные в С.-Петербурге, оказались ошибочными: я с 26 мая в Аяне, но суда компании еще не приходили, и когда будут - неизвестно. Пять дней тому назад пришли из Камчатки "Иртыш" и "Байкал", но вследствие данных мне инструкций и наставлений перевозить к Вам десант непременно на компанейских судах идти за десантом в Камчатку на "Иртыше" или "Байкале" я не могу; между тем время до такой степени упущено, что если бы, как объясняет А Ф Кашеваров, и сейчас пришло компанейское судно, то и тогда десант, назначенный на Сахалин из Камчатки, вряд ли можно доставить в Петровское ранее 1 сентября. Никаких срубов, о которых мне говорили в Петербурге, здесь нет и не делается; между тем, мне велено и срубы эти взять и доставить к Вам в Петровское вместе с десантом из Камчатки со всем продовольствием, снабжением и вооружением никак не позже 1 августа. Поставленный теперь в невозможность исполнить это приказание и не имея права перевозить десант на казенных судах, ибо за это подвергся бы ответственности, спешу донести Вам об этом на Ваше усмотрение и вместе с тем необходимым считаю сообщить, что, по словам Кашеварова, назначенный компаниею бриг "Константин" для перевозки десанта из Петровского на Сахалин, во-первых, не может поместить этого десанта с тяжестями, во-вторых, он весьма ненадежен и, в-третьих, если он и придет в Аян, что невероятно, то разве самою позднею осенью. На основании Ваших предписаний г. Кашеварову, посылаю Вам транспорт "Байкал" и 17 человек людей с различными запасами, какие могли набрать в Аяне, сам же с часу на час ожидаю компанейского судна, чтобы отправиться за десантом в Петропавловск. Пакет от Вас немедленно отправлен с нарочным к генерал-губернатору. Бот "Кадьяк" 5 июля ушел в Петропавловск".
Столкнувшись на месте с первыми же трудностями, Буссе явно оробел. А Геннадий Иванович, получив письмо, только весело рассмеялся, представив себе разочарование и испуг гвардейца. У него уже был готов свой план действий.
Перед отправлением из Петровского Невельской дал инструкцию членам экспедиции о дальнейших работах во время своего отсутствия и отправил письмо Муравьеву с изложением плана занятия Сахалина.
В заключение этого письма Невельской высказал генерал-губернатору свои новые взгляды об Амуре и о значении для России бассейна Уссури.