Экспедиция Лудлова работала на Новой Земле в течение лета 1807 г., но не выполнила поставленной цели: серебряную руду обнаружить не удалось. Однако благодаря трудам штурмана Г. Поспелова были получены новые, более достоверные сведения об очертаниях западного побережья Южного острова Новой Земли. В частности, он картографировал новоземельский берег от пролива Костин Шар до Маточкина Шара.

Спустя 12 лет Морским министерством была организована новая экспедиция на архипелаг под командованием лейтенанта А. П. Лазарева на бриге «Новая Земля». Задачи, стоящие перед ней, поражали своей масштабностью: составить опись всего побережья Новой Земли в течение одной навигации, т. е. без зимовки. Лазареву предписывалось от южной оконечности архипелага «отправить одно гребное судно для описи западного, а второе – для описи восточного берега… Третьему… поручалось исследование острова Вайгач» (Пасецкий, 1980). Что касается брига «Новая Земля», то он должен был пройти Маточкин Шар и, выйдя к его восточному устью, следовать к острову Белому. Затем ему предстояло обогнуть со стороны Карского моря северную оконечность Новой Земли и соединиться с гребными судами в Маточкином Шаре.

Экспедиция Лазарева не выполнила поставленных задач. В отечественной историографии она не получила высокой оценки, а главную причину провала видели в тяжелой ледовой обстановке, частых штормах, болезни команды цингой и бездарном руководстве экспедицией (Terra…, 1996). Не вступая в дискуссию по этому вопросу, тем не менее, хотелось бы отметить следующее: во-первых, масштаб поставленных задач в столь ограниченный срок не позволял рассчитывать на успех. Во-вторых, Лазарев вышел в море слишком рано: в середине июня берега архипелага ещё окружены льдами, а ждать до июля он не мог, опасаясь не успеть выполнить опись всего побережья. В-третьих, морскому министерству не стоило ставить во главе экспедиции человека, который ещё до её начала мало верил в успех. Несмотря на все это, именно экспедицией Лазарева было положено начало изучению острова Вайгач.

Неудачное плавание Лазарева лишь укрепило русское правительство в решимости продолжить гидрографическое исследование Новой Земли. Задание, не выполненное предыдущей экспедицией, Морским министерством было поручено лейтенанту, впоследствии вице-адмиралу, президенту Академии наук Ф. П. Литке. Его новоземельские экспедиции – это особая страница в истории изучения арктического архипелага. В течение 1821–1824 гг. этим исследователем было совершено четыре плавания к берегам Новой Земли (Литке, 1948).

Целью первой экспедиции было определение величины архипелага, географического положения главнейших мысов, установление длины Маточкина Шара (проверить данные съемки Розмыслова). Несмотря на то, что вход в пролив Маточкин Шар найти не удалось в силу противоречивости существующих карт, Литке провел рекогносцировку западного побережья от пролива Костин Шар до губы Машигиной.

На следующий год (1822) Литке было поручено продолжать работу, причем, согласно инструкции, он должен был постараться дойти до самой северной оконечности архипелага. В ходе этой экспедиции была картографирована береговая линия Новой Земли от Гусиного Носа до мыса Нассау (который был принят за северную оконечность архипелага). Съемка Маточкина Шара и на этот раз выполнена не была, и Литке ограничился астрономическим определением западного устья пролива.

В плавании 1823 г. Литке должен был проверить, действительно ли мыс Нассау является северной оконечностью Новой Земли, в противном же случае дойти до нее. Кроме того, в программу работ входила опись острова Вайгач, проливов Карские Ворота и Югорский Шар и, если позволит время, восточного берега архипелага. Экспедиции удалось подняться до мыса Нассау, но пройти севернее помешали льды. Это вынудило Литке повернуть назад и заняться описанием пролива Маточкин Шар. Во время дальнейшего плавания бриг «Новая Земля» получил серьезные повреждения, сев на мель у западного входа в Карские Ворота, и было принято решение возвращаться в Архангельск.