Ещё Баранов мечтал об открытии пролива через Америку и специально выкупал калгов с севера Аляски, чтобы разузнать "нет там далее желанного всей Европе пролива, соединяющего Северное море с Гудзоновым заливом, который с жадностью вся Европа более целого века ищет и не обретает". Интерес Компании, а также Адмиралтейства и МИДа, к проблеме Северо-западного прохода определялся тремя основными мотивами. Политическим- укрепить границы российских владений; стратегическим- найти более подходящий путь от Кронштадта до Новороссийска и научный- выяснить дальнейшее простирание северных берегов Америки. Не к чести российских учёных мужей, Академию наук сии мотивы не особо привлекали.
О серьёзности намерений остальных интересантов свидетельствуют обстоятельные планы организации экспедиции со стороны Баффинова залива в целях доказательства "существования сообщения оного с Восточным океаном". Экспедиция не состоялась, так как из посольства в Лондоне прислана была копия письма секретаря Британского адмиралтейства Джона Барроу от 3 ноября 1817г., из которого стало известно об аналогичных намерениях англичан. А посланник гр.Христофор Ливен сообщил в своём письме Румянцеву, что в появлении русских англичане усматривают угрозу своим притязаниям и что исследования Коцебу "очень подхлестнуло самолюбие британского правительства". Хорошо ещё, что информация о походах 1801 и 1809гг. на много перекрывших достижения знаменитого Кука, была строжайше засекречена. Граф Румянцев экспедицию отменил.
Сразу после возвращения в Кронштадт "Открытия" и "Благонамеренного" стали поступать новые проекты поиска Северо-западного прохода. Особо значительными из них был совместный проект лейтенанта Романова и управляющего делами РАК Рылеева. Значительную работу так же проделал лейтенант Лесков, второй лейтенант шлюпа "Восток" во время плавания к Южному полюсу. Настойчивость в организации новой экспедиции вновь проявил Крузенштерн, который, получив результаты исследований Пари, посчитал, что поиски надо вести со стороны Берингова пролива, "ибо в существовании сообщения обоих океанов сумневаться нельзя".
Не смотря на то, что Лесков имел значительно больший опыт навигации в полярных морях, начальником экспедиции был назначен лейтенант Романов. "св.Николай" и "св.Марфа" зашли на Уналашку, где взяли на борт 15 алеутов, под началом приказчика Носова, 4 байдары, 3 байдарки, а также тёплые парки и пимы на всех членов экипажа. Далее, следуя мимо островов св.Матвея и св.Лаврентия, вторично, после Федорова и Гвоздева, открытых Куком, кочи прошли Беринговым проливом и, следуя мелководью вдоль берега, легко миновали Ледяной нос ставший непроходимым для Кука. Нос Необходимый "св.Николай" и "св.Марфа" обошли с некоторым трудом из-за прибитого к берегу льда. Далее море было чистым и кочи шли без препон, пользуясь описанием берегов экспедицией Корнилова в 1809г. Правда, уже в августе, они зашли в устье Прат, приняв её за Макензи. Но там Романов и Лесков быстро поняли свою ошибку и до конца сентября успели войти в дельту Макензи; найти в одном из рукавов подходящее место для острога (названного в честь св.Николая); осушить и разоружить суда; сложить избы, магазины и баню и заготовить топливо.
Первая зимовка прошла на удивление легко. Никто не умер. Даже цинга не донимала. Охота принесла более 600 шкурок песца и лис, а эскимосы, приезжавшие полюбопытствовать на пришельцев, принесли в трое больше.
14 июня, сразу после ледохода, пути офицеров разошлись. Романов на "св.Николае" отправился на поиски "искомого пролива", а Лесков на "Марфе"- вверх по реке, осваивать новые земли. В их тандеме удача явно принадлежала последнему.
Романов открыл в восточной части залива группу небольших островов и пошёл дальше. На второй день плавания "св.Николай" был остановлен внезапным северо-восточным штормом и отогнан обратно в залив Макензи со сломанным бушпритом и пришедшим в совершенную негодность такелажем. О дальнейших исследованиях не могло быть и речи. Все силы были брошены на ремонт судна и подготовку ко второй зимовке. А 5 августа Джон Франклин привёз начальнику экспедиции известие от лейтенанта Лескова.
Лорды Адмиралтейства не были полностью удовлетворены результатами экспедиции 1819-22гг, так как после неё по прежнему оставался неясным вопрос Северо-западного прохода. Поэтому в 1825г.британцы организовали одновременно морскую экспедицию Фредерика Бичи и сухопутную- Джона Франклина.
В июле 1826г. Бичи, на корабле "Блоссом", следуя прибрежным мелководьем Аляски, достиг мыса Франклин (77№55' с.ш., 158№55' з.д.). Не рискнув идти дальше, он послал на разведку бот под командованием штурмана Элсона, который смог добраться до Необходимого носа.
Сухопутная экспедиция на каноэ, известным уже путём, в июле 1825г. добралась до Большой Медвежьей реки, где встретилась с отрядом Лескова. Под давлением приказчика Климова, который очень высоко оценил промышленный потенциал Медвежьего озера, лейтенант подыскивал место для острога.
