Весной 1830 г. небольшой отряд И.Я. Васильева вышел из Ново-Александровской крепости на байдарках, поднялся по Нушагаку и затем до верховья Ильгаяка; затем перешли на реку Холитну, вышли по ней в начале июля на Кускоквим. «Посетил почти все туземные заселения по берегам реки, но до верховья ее по решительному отказу туземцев сопровождать его, не мог добраться и к концу месяца предпринял обратный путь». Походы И.Я. Васильева были настоящим научным подвигом.
В 1831 г. И.Я. Васильевым было составлено несколько карт южного побережья полуострова Аляска.
В 1821 г. компанией была снаряжена «северная экспедиция» из Ново-Архангельска на двух судах: бригом «Головнин» командовал Василий Степанович Хромченко (впоследствии — известный кругосветный мореплаватель); на кутере «Баранов» начальником был «вольный мореход» Адольф Карлович Этолин (в 1840–1845 гг. занявший пост главного правителя колоний). Эта экспедиция оставила заметный след в изучении Аляски. Ее начальный этап проходил в Бристольском заливе, где, согласно инструкции, было сделано описание острова Гагемейстера и пролива того же названия между островом и Американским материком. Этолин описал залив Добрых Вестей. По окончании работы мореходы при продвижении на север независимо друг от друга (первым был Хромченко) открыли остров Нунивак в 60° с.ш., но не смогли полностью описать его. Они знали о существовании Нунивака из описания экспедиции Петра Корсаковского 1819 г. к устьям рек Нушагак и Кускоквим.
Между тем открытие Хромченко Нунивака было оспорено, поскольку за три дня до него на острове был поднят русский военно-морской флаг командиром мореходного бота А.П. Авиновым — участником кругосветной экспедиции под начальством М.Н. Васильева (1819–1822). Таким образом, в 1821 г. четыре судна одновременно проводили гидрографические работы в районе от Бристольского залива до залива Нортон. Этолин входил в реки Нушагак и Кускоквим. Хромченко затем продолжил начатое Куком описание залива Нортон, открыв западнее мыса Дарби глубокий залив, названный им «заливом Головнина» (залив Тачик).
Между тем кругосветная экспедиция под начальством М.Н. Васильева на «Открытии» и Г.С. Шишмарева на «Благонамеренном» в 1821 г. совершила повторную попытку пройти Северо-Западным проходом в Атлантический океан. В июле предыдущего года, начав путь из залива Коцебу, М.Н. Васильев на «Открытии» дошел до 71° 06' с. ш., т. е. на 22' севернее Кука. Шишмарев дошел до 69° 01' с.ш. После зимовки в Сан-Франциско корабли, пройдя в июле 1821 г. Берингов пролив, двинулись на северо-восток, но из-за льдов повернули обратно, добившись в продвижении на север меньшего успеха, чем в минувшем году.
Атлас экспедиции М.Н. Васильева и Шишмарева (так же как и описание их путешествия) не был издан. Карты экспедиции Хромченко и Этолина 1821 г. тоже не были опубликованы. Поэтому большой интерес имеет «Меркаторская карта, представляющая Ледовитое море, Берингов пролив и часть Восточного океана с берегами Чукотской земли и Северной Америки», в экспликации которой указано, что очертания американских берегов и островов исправлены по описаниям М.Н. Васильева 1820-го и 1821 гг. (от залива Коцебу до Ледяного мыса, а также южная часть острова Нунивак), Шишмарева (северный берег острова Св. Лаврентия), Ф.П. Врангеля 1821 г. (берег Северного Ледовитого океана от Колымы до Шелагского мыса), Хромченко и Этолина 1821 г. (залив Головнина, река Кускоквим, северо-восточная часть Нунивака, мысы Американского материка — Румянцева и Ванкувера — в районе Берингова моря). К важным картографическим работам экспедиции М.Н. Васильева и Шишмарева следует также отнести произведенную штурманом «Открытия» Михаилом Рыдалевым зимой 1820/21 г. первую точную русскую опись залива Сан-Франциско.
В 1826 г. в итоге огромной работы, проделанной гидрографом вице-адмиралом Г.А. Сарычевым, был издан «Атлас северной части Восточного океана», составленный с новейших карт. Атлас включал 26 карт и планов побережий Азии и Северной Америки. Кроме карт экспедиции Сарычева — Биллингса (1785–1792), в атлас вошли карты Коцебу, Головнина, Гагемейстера, М.Н. Васильева и др. Издание этой капитальной работы яснее показало те пробелы, которые еще имелись в картировании Северной Америки. Поэтому в июне 1829 г. Сарычев обратился в главное правление Российско-Американской компании с «отношением», требуя вменить в обязанность командирам компанейских судов, плавающих в водах Тихого океана, во время пребывания их судов «в заливах, портах и якорных местах при Алеутских и Курильских островах и при Американском береге лежащих, тем из них, которые не показаны в Атласе Восточного океана, делать описи как береговую, так и входов в оные, определять географическую широту и делать наблюдения всему тому, что может относиться к лоции».
К началу 30-х годов XIX в. ведущую роль в картографических исследованиях Аляски наряду с И.Я. Васильевым играли морские офицеры Российско-Американской компании Тебеньков, Хромченко и Этолин, офицер корпуса штурманов Чернов, «вольный мореход» Андрей Ингстрем (уроженец Финляндии), лейтенант Д. Зарембо и др.
Начатые Куком (1778), продолженные Коцебу (1816), а затем М.Н. Васильевым и Шишмаревым (1820–1821) поиски Северо-Западного прохода оставались в поле зрения как русских, так и английских исследователей. В 1826 г. английский капитан Ф. Бичи на военном шлюпе «Блоссом» продолжил гидрографические работы. Он произвел подробную съемку от полуострова Болдуин в заливе Коцебу до Айси-Кейп и далее, приблизительно на 130 километров к северо-востоку до мыса Франклин. Отсюда продолжал гидрографические работы старший штурман Элсон, который открыл мыс Барроу. Таким образом, после этих открытий оставался не разведанным европейцами сравнительно небольшой отрезок территории — от мыса Барроу до устья реки Коппермайн. В 1837 г. агенты Компании Гудзонова залива П. Диз и Т. Симпсон прошли от дельты реки Макензи на запад до лагуны Элсон, завершив, таким образом, открытие материкового побережья моря Бофорта. Однако отсутствие информации у Российско-Американской компании относительно последнего похода привело к тому, что в 1838 г. она организовала экспедицию для «завершения» открытия Северо-Западного прохода. Отряд из 18 человек алеутов и креолов во главе с креолом, воспитанником корпуса штурманов прапорщиком Кашеваровым вышел на бриге «Полифем» из Ново-Архангельска в залив Коцебу. От мыса Лисберн обследование производилось на байдарках, в труднейших условиях. Экспедиция открыла заливы, получившие названия в честь видных деятелей компании — Прокофьева и Куприянова.