В 1837 г на шхуне "Кротов" и небольшой лодье "Св. Елисей" к берегам Новой Земли направилась из Архангельска экспедиция Императорской Академии наук под руководством академика К. Бара. Командовал судном прапорщик А.К.Циволька. Они прошли пролив Маточкин Шар на судне и лодках. Были обследованы реки Маточка и Чиракина в проливе, губа Серебрянка, губа Безымянная, устье реки Нехватовой, окрестности пролива Костин Шар. У Новой Земли экспедиция пробыла около полутора месяцев, собрав уникальные естественно-научные коллекции.

В 1838 г. под начальством прапорщика А. К. Цивольки была отправлена на Новую Землю экспедиция на шхунах Новая Земля" и "Шпицберген". Второй шхуной командовал прапорщик С.А.Моисеев. В конце июля - начале августа оба судна подошли к юго-западной части Северного острова, где в губе Мелкой было решено построить две избы и баню для предстоящей зимовки. До ее начала Циволька на карбасе пошел на север до мыса Прокофьева, а Моисеев на шхуне проводил опись губы Северная Сульменева.

Во время зимовки скончались 8 человек участников экспедиции, а 16 марта 1839 г, умер Циволька. Начальником экспедиции стал Моисеев. Под его руководством весной была исследована внутренняя часть архипелага восточнее губы Крестовой, картировано западное побережье Северного острова вплоть до губы Машигина. В начале августа экспедиция спустилась к юго-западному побережью архипелага и выполнила съемку побережья в заливе Моллера и в проливе Костин Шар. Кондуктором Г.С.Рогачевым описан и приближенно нанесен на карту залив, который Моисеев назвал заливом Рогачева. В честь него в дальнейшем были названы полуостров и река, которые Рогачев обследовал во время работ экспедиции в проливе Костин Шар. К разнообразным научным результатам экспедиции Цивольки - Моисеева неоднократно обращались известные отечественные и западноевропейские ученые.

В 1862 г. известный сибирский промышленник М.К.Сидоров, много сил и средств потративший на освоение северного морского пути, обратился к вице-председателю Императорского русского свои средства для организации (в течении 10 лет) новых исследовательских экспедиций на Новую Землю. Просил адмирала ходатайствовать перед правительством о разрешении на поиск и добычу полезных ископаемых на архипелаге. Несколько десятилетий длилась борьба М.К.Сидорова за изучение и освоение природных богатств архипелага Только поморы, продолжавшие вести промыслы на Новой Земле, по просьбе Сидорова высаживались в указанных им местах, собирали образцы горных пород и ставили заявочные столбы. В 1870 г. Сидоров напечатал проект "О пользе промыслов".

В литературе встречаются упоминания о попытках русских семей поселиться на архипелаге в XVI-XVIII вв. Существует предание, что губа Строганова, расположенная в юго-западной части Новой Земли названа в честь семьи Строгановых, бежавшей из Новгорода в период гонений Иоанна Грозного. Через двести лет, в 1763 г, на побережье губы Черной (южная часть архипелага) поселились 12 человек старообрядческой семьи Пайкачевых. Они вынуждены были бежать из Кеми, отказавшись отречься от своей веры. Обе семьи погибли, видимо, от цинги. В 1867 г. на двух карбасах к южному побережью Новой Земли приплыл ненец Фома Вылко с женой Ариной и детьми. Сопровождавшие их ненцы отправились осенью назад, а Вылко с семьей и ненцем Самдеем остались на зимовку. В конце зимы Самдей умер. Вылко стал первым известным постоянным жителем архипелага. Он жил на Гусиной Земле, в Малых Кармакулах и на побережье Маточкина Шара.