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