Уже в конце декабря среди русских моряков появились первые больные цинготной болезнью. В середине января 1792 года этой болезнью страдало уже 23 человека. Однако Сарычев не оставлял исследовательскую работу и более 2 зимних месяцев изучал остров Уналашка. Когда же он вернулся из похода, выяснилось, что 11 матросов со «Славы России» и 3 с «Черного Орла» умерли от болезни и были похоронены рядом с зимовочным лагерем. Только в апреле, после появления на небосклоне солнца, больные цингою стали поправляться и быстро восстанавливать здоровье.
19 июня оба русских корабля пришли в Петропавловскую гавань.
Первый главный правитель русских поселений в Америке Александр Баранов на трех судах перешел от острова Кадьяк к острову Ситка и в 1799 году основал здесь Архангельский поселок — крепость Ситка. Русские моряки здесь перезимовали и вернулись на остров Кадьяк. В поселке оставлена группа добровольцев из судовых команд. В 1803 году им на смену была направлена промысловая партия. Новая смена выяснила, что год назад поселок на острове Ситка, который возглавляя Василий Медведников, был сожжен индейцами во главе с тойоном Скаутлельтом, среди которых были переодетые пираты под предводительством Барбера, пришедшего сюда на корабле «Юникорн». Практически все русские казаки, пушкари и промышленники были перебиты, женщины и дети уведены в плен. Единственным уцелевшим русским стал скотник Абросим Плотников, который в момент штурма работал в лесу.
Баранову пришлось организовывать новую судовую экспедицию, которая построила на месте сожженного поселка Ново-Архангельскую крепость и доставила сюда новый гарнизон.
Одновременно с истреблением русского гарнизона в Ситке индейцы напали на промысловую партию Урбанова в Кенайском проливе и перебили более 90 русских промышленников и алеутов. В 1803 году в разных местах Аляски было перебито более 200 русских поселенцев.
В 1804 году при обратном взятии крепости Ситка погибло несколько русских моряков и солдат–алеутов, которые похоронены в братской могиле.
В «Морском Сборнике» № 9 за 1861 год помещена статья священника Аргентова под заглавием «Северная Земля», рассказавшего, что издавна на берегах Ледовитого моря, от Шелагского мыса до Чукотского Носа, существовала легенда: мол, на севере за океаном лежит земля, куда весной летят многочисленные птицы и на которой живут русские. Причем ее рассказывают в двух вариантах: один рассказывают потомки казаков, другой — чукчи. Единство этих рассказов в том, что некогда архангельские раскольники с семействами уплыли в море искать убежища в необитаемых землях. Буря занесла их далеко на восток, и потом они пристали к неизвестному острову на Ледовитом океане, где и жили на момент появления журнальной статьи.
Вместе с тем есть доказательства, что архангельские промышленники бывали на Новосибирских островах задолго до их официального открытия. Так, на острове Котельном следы пребывания землепроходцев были обнаружены в XVIII веке: позеленевший медный котел, остатки какого-то деревянного судна и заготовленные дрова. В 1809—1811 годах якутский мещанин Санников, ездивший на Новую Сибирь для отыскания мамонтовых клыков, нашел там могилу со старым крестом, которая, судя по надписи на перекладине, относилась к XVII веку. Рядом с могилой лежали нездешние вещи, в том числе и необычные нарты, которые сделали железными инструментами в стране, где мало хорошего леса, но есть тюлени и олени. Неподалеку находились развалины четырехугольного рубленого зимовья. Получалось, что Санникову удалось найти стоянку одного из русских промышленников, начинавших освоение Северо–Восточной Азии.
На следующий год Санников расширил исследуемый район и обнаружил еще несколько могил и судовое днище, которые прямо указали, что здесь были похоронены архангельские поморы, попытавшиеся пробраться на Шпицберген, но бурей и льдами унесенные в море Лаптевых. Есть версия, что он обнаружил зимовку пропавшей без вести экспедиции Реброва, которая в 1652 году пыталась исследовать земли севернее реки Яны.
Хотя плавания к Новой Земле проводились несколько столетий, но ее морских карт не существовало, если не считать карты Маточкина Шара, сделанной Федором Розмысловым. С целью восполнения этого пробела в 1819 году русское правительство поручило лейтенанту Андрею Лазареву возглавить экспедицию и произвести опись всего южного побережья Новой Земли, а также попытаться обойти ее северную оконечность.
Андрей Лазарев родился в 1787 году и был родным братом первооткрывателя Антарктиды Михаила Лазарева. После окончания Морского корпуса в 1804 году он был произведен в мичманы, и 6 лет участвовал в боевых действиях русской эскадры в Средиземном море. В 1812—1814 годах на корабле «Борей» находился в плавании у берегов Англии и Голландии.
Для полярного похода в 1819 году Лазареву был передан конфискованный английский бриг «Кэтти». Русские моряки переименовали его в «Новую Землю» и направились на восток.