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