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