В Охотске не было ни одного начальника, который не делал бы Представлений правительству о необходимости перенести порт в другое место, потому что редкое из судов Охотской флотилии плавало там обыкновенным порядком; все они почти каждый год валялись на Охотском баре или на охотских кошках, где часто и погибали. Это обстоятельство принудило правительство заняться на Охотском море поисками нового места для устройства более удобного порта нежели Охотск; но вместе с тем имелось в виду устроить и более удобное сообщение с Якутском, так как существовавшая дорога от Якутска к Охотску была далеко не удовлетворительна.
Две системы рек: а) Алдан с Маей и Алдамой, и б) Алдан с Учуром и Удой -- предоставляли, казалось, возможность устройства сообщения Якутска с восточным берегом Охотского моря гораздо лучше существовавшего пути от Якутска до Охотска, ибо река Мая, впадающая в реку Алдан, которая, в свою очередь, впадает в реку Лену, подходит на расстояние около 140 вёрст к реке Алдаме, впадающей в Охотское море под 56° северной широты. Река же Учур, впадающая в реку Алдан, подходит на такое же расстояние к реке Уде, впадающей в Охотское море под 54° северной широты. Из этих систем рек была принята первая система, потому что, по тщательной описи и исследованию капитанов Фомина и Сарычева, Удская губа оказалась совершенно неудобной для устройства порта; Алдамский же залив46, повидимому, представлялся для этого лучшим местом. Для этой цели от урочища Нелькан -- пункта на реке Мае, ближайшего к реке Алдаме -- и начали к этой реке вести дорогу, а по берегам реки Маи селить крестьян. Для устройства этой дороги и населения по реке Мае много было употреблено труда и капитала (более 600 тысяч рублей серебром), но все усилия оказались тщетными. Горы, болота, горные ручьи и речки, а также климатические условия представляли непреоборимые препятствия. Оседлость по берегам Маи, по тем же климатическим условиям и почве (болота, камни, дресва и прочее), не прививалась: хлеб пропадал, люди умирали с голоду и от болезней. Плавание по реке Мае, по случаю быстрых течений и шиверов, было не только неудобно, но и не безопасно. Единственные на всем восточном берегу между Охотском и Тугуром заливы Алдамский и лежащий от него к югу Аянский, по строгим наблюдениям и исследованиям Сарычева, Фомина и затем Кузьмина, оказались совершенно неудобными для устройства порта. Между тем, сведения, собранные Кузьминым от удских тунгусов, показывали, что гиляки, занимавшие низовья Амура, находятся в независимом от Китая положении, и что устье Амура должно быть доступно для входа в него судов с моря. Наконец, рассказы якутских купцов, которые вели торговлю с удскими и тугурскими тунгусами, давали повод сомневаться в справедливости заключения об устье реки Амура, выведенного Лаперузом, Браутоном и Крузенштерном, и в справедливости донесения нашей миссии из Пекина о положении Приамурского края и обитавших в нём народов. Эти обстоятельства и все сделанные попытки к устройству сообщения Якутска с берегом Охотского моря возбудили сожаление о потере Амура и ясно показали, что только эта река может открыть удобный путь из Сибири к океану.
В 1828 и 1830 годах начальник байкальской флотилии П. С. Лутковский {Впоследствии адмирал, член Адмиралтейств-совета.} и капитан Кузьмин просили дозволения у генерал-губернатора Ловинского спуститься из Нерчинска по Амуру, в видах ознакомления с рекою, её устьем и обитающими по её берегам народами. Вследствие этого предложения с 1830 до 1832 года происходила об этом предмете переписка генерал-губернатора Ловинского с Петербургом, указывавшая всю важность этих исследований. Несмотря на то, что директор Азиатского департамента Министерства иностранных дел Родофиникин горячо сочувствовал этому делу, дозволения спуститься по Амуру не только не последовало, но ещё замечено было генерал-губернатору, что "деятельность его в Сибири должна быть единственно направлена для поддержания и сохранения дружественных отношений наших с Китаем, необходимых для развития кяхтинской торговли; подобное же с нашей стороны предприятие может весьма повредить этим отношениям, а поэтому оно и не может быть допущено".