Однако так думали не все. Капитан-лейтенант Геннадий Иванович Невельской был глубоко убеждён, правда, из чисто умозрительных соображений, что Амур с моря доступен для морских судов. Ими он поделился с вновь назначенным генерал-губернатором Восточной Сибири Николаем Николаевичем Муравьёвым.
Тот выслушал капитан-лейтенанта с большим интересом. Генерал внимательно изучил всю историю вопроса, и то, о чём говорил моряк, совпадало с его собственными мыслями, а главное, с желаниями. Выгоды от водного пути при сибирском бездорожье переоценить было невозможно. Он поддержал Невельского, назначенного командиром небольшого транспорта «Байкал», которому предстоял путь на Камчатку, и пообещал получить разрешение на обследование устья Амура.
Невельской планировал сдать в Петропавловске груз и до конца навигации успеть исследовать устье Амура.
Завойко утверждал, что Невельской знал о плавании Гаврилова, был знаком и с журналом и картой экспедиции.
Однако Невельской впоследствии это категорически отрицал. Но вот за что точно можно ручаться: ни Муравьёв, ни Невельской не знали о тайной экспедиции Орлова. Правление компании, прослышав, что для обследования Амура требуется личное разрешение царя, спрятало от греха подальше все присланные Завойко материалы.
Пока в Петербурге готовилось плавание «Байкала», Орлов выполнял очередное задание Завойко, совершая поездку по стойбищам тунгусов между Нельканом и Тунгуром. Это была разведка территории под видом организации меновой торговли. Путешествие заняло у него два месяца.
1849 год на востоке был богат на события. Впервые за всю историю Сибири новый генерал-губернатор Николай Николаевич Муравьёв вместе с женой побывал на Камчатке и прибыл в Аян. Там он предполагал дождаться Невельского со сведениями об Амуре. Невельской действительно проявил невероятную энергию, чтобы, не теряя ни минуты, прибыть в Петропавловск. Плавание прошло успешно, он сдал груз, принял балласт и немедленно отправился к устью Амура. Но ещё до своего приезда в Аян генерал-губернатор прислал туда курьера с копией инструкции Невельскому. Подлинник к тому времени не был утверждён царём. Формально Муравьёв и Невельской действовали на свой страх и риск.
Ещё в пути на Камчатку Муравьёв узнал, что из Петербурга по высочайшему повелению отправлена особая экспедиция под руководством подполковника Николая Христиановича Ахте с предписанием оказывать ему любое необходимое содействие для быстрейшего выполнения работ по установлению границы с Китаем на основе сведений, доставленных Миддендорфом. Эта нежданно-негаданно появившаяся экспедиция могла привести к тому, что Амур оказался бы на китайской территории. И тогда Муравьёв решился на беспрецедентный шаг: он нарушил священное – волю царя. Генерал-губернатор приказал любыми способами задержать Ахте в Иркутске до его возвращения. Между тем о «Байкале» не было никаких известий. Транспорт будто провалился куда-то.
Терять напрасно время, дожидаясь Невельского, не позволяла обстановка. Генерал, наслышанный об Орлове, распорядился отправить его на поиски «Байкала», в сопровождении служащих компании на двух байдарах. Один из ближайших сотрудников генерал-губернатора, Михаил Семёнович Корсаков, осмелился возразить, что путешествие это «отважное и трудное и вместе с тем кажется и бесполезное, потому что Орлов… огибая заливы, вероятно, не поспеет застать “Байкал” в Амуре».
