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