Муравьев не отказывал в некоторой поддержке Невельскому, но очень скупился на средства, имевшиеся в его распоряжении. Зато генерал-губернатор не жалел усилий на улучшение сообщений с Камчаткою через Аян. На это было уже истрачено несколько сот тысяч рублей.
Струве, побывавший на Камчатке и на обратном пути познакомившийся с Невельским, сочувствовал его стремлению воссоединить Амур с Россией. Как человек, превосходно знающий все тайные пружины сибирских дел, он давно заметил неприязнь Завойко к Невельскому, еще при самом ее зарождении, в 1849 году, когда своими открытиями Невельской скомпрометировал сведения, за два года до того поступившие через Завойко на высочайшее имя. В безвыходном положении Невельского и его экспедиции Струве винил Завойко.
Вот как описывает он обстоятельства, при которых Невельскому удалось получить хоть немногое из того, что было необходимо для спасения от голодной смерти вверенных ему людей:
"Здесь же я встретился с крайне грустным фактом, угрожавшим весьма прискорбными последствиями, если бы не удалось отстранить их: с отсутствием единодушия между главными нашими морскими деятелями на Восточном океане, Северо-Американской компанией, камчатским губернатором Завойко, начальником Аянского порта Кашеваровым и трудившимся с величайшим самоотвержением на устье Амура капитаном Невельским, фактом, доказывающим, до какой степени личное, жалкое самолюбие иногда ослепляет лучших деятелей во вред важному государственному делу. Несмотря на то, что генерал-губернатор предписал начальнику Аянского порта и камчатскому губернатору, во-первых, усердно содействовать экспедиции Невельского, который должен был распоряжаться совершенно самостоятельно всеми лицами и средствами, состоявшими в его ведении, и, во-вторых, приказать всем казенным и компанейским судам, следующим из Аяна в Петропавловск и Ситху, заходить в Петровское зимовье, главное правление компании поручило начальнику Аянского порта смотреть на экспедицию Невельского как на торговую экспедицию аянской фактории и предписало ему, Кашеварову, дать необходимые инструкции лицам, находившимся в непосредственном распоряжении Невельского, а с запасами для Петровского зимовья ни под каким видом и предлогом не посылать туда компанейских судов. Это распоряжение, не говоря уже о том, что оно не соответствовало важности государственного дела, порученного Невельскому, и к тому же было оскорбительно для него и всех служивших в экспедиции, прямо-таки угрожало голодною смертью всем без исключения находившимся в Амурской экспедиции. К счастью, 18 июля пришел на Петровский рейд корвет "Оливуца" под командою замечательно рассудительного лейтенанта Лихачева, но с предписанием от камчатского губернатора более не заходить никуда и быть обратно в Петропавловске никак не позже 1 августа. Лихачев, однако, послушался Невельского и вернулся в Аян. Кашеваров, по неприбытию еще в Аян компанейского судна, сначала не хотел было ничего отпустить из имевшихся в аянских магазинах запасов для Петровского зимовья. Лихачев обратился тогда к моему посредничеству, объяснив мне действительно ужасающее положение Амурской экспедиции, если требование Невельского не будет исполнено. С величайшим трудом удалось мне убедить Кашеварова погрузить на корвет "Оливуца" из запасов аянских если не все, то часть того, что требовал Невельской; при этом для убеждения Кашеварова я обязался, если на имеющем прибыть в Аян компанейском судне не будет доставлено ему то, что он отпустил для Петровского зимовья, пополнить все каким бы ни было способом из Якутска. Хотя Невельской и был отчасти удовлетворен, тем не менее он счел необходимым командировать мичмана Н. М Чихачева через Аян и Якутск в Иркутск к генерал-губернатору для личного доклада о затруднительном положении, в которое была поставлена и еще находилась Амурская экспедиция"44.
Невельской, Екатерина Ивановна и все участники Амурской экспедиции с нетерпением ожидали прихода корабля из Аяна. Наконец он появился на Петровском рейде, но с малоутешительными вестями. Кашеваров писал, что посылает всего в малом количестве, но и это делает на свой страх, опасаясь взыскания за самовольство. Он просил не задерживать корабль в Петровском более двух дней.
Когда все полученное было учтено, то оказалось, что чаю, сахару и муки недостаточно для полного обеспечения всех до следующей навигации. Водки, крупы и медикаментов не было вовсе, а товаров для торговли имелось столько, что нечего было думать о "прибылях", на которые рассчитывало правление Российско-Американской компании, чтобы возместить расходы на экспедицию. Их могло только хватить для обмена с гиляками на корм собакам, пищу людям да получение у маньчжуров проса и водки, необходимых для питания команды.
Как ни тяжело было, но обстоятельства вынудили Геннадия Ивановича на мероприятие, против которого восставала вся его душа.