Экспедиция Лазарева не выполнила поставленных задач. В отечественной историографии она не получила высокой оценки, а главную причину провала видели в тяжелой ледовой обстановке, частых штормах, болезни команды цингой и бездарном руководстве экспедицией (Terra…, 1996). Не вступая в дискуссию по этому вопросу, тем не менее, хотелось бы отметить следующее: во-первых, масштаб поставленных задач в столь ограниченный срок не позволял рассчитывать на успех. Во-вторых, Лазарев вышел в море слишком рано: в середине июня берега архипелага ещё окружены льдами, а ждать до июля он не мог, опасаясь не успеть выполнить опись всего побережья. В-третьих, морскому министерству не стоило ставить во главе экспедиции человека, который ещё до её начала мало верил в успех. Несмотря на все это, именно экспедицией Лазарева было положено начало изучению острова Вайгач.
Неудачное плавание Лазарева лишь укрепило русское правительство в решимости продолжить гидрографическое исследование Новой Земли. Задание, не выполненное предыдущей экспедицией, Морским министерством было поручено лейтенанту, впоследствии вице-адмиралу, президенту Академии наук Ф. П. Литке. Его новоземельские экспедиции – это особая страница в истории изучения арктического архипелага. В течение 1821–1824 гг. этим исследователем было совершено четыре плавания к берегам Новой Земли (Литке, 1948).
Целью первой экспедиции было определение величины архипелага, географического положения главнейших мысов, установление длины Маточкина Шара (проверить данные съемки Розмыслова). Несмотря на то, что вход в пролив Маточкин Шар найти не удалось в силу противоречивости существующих карт, Литке провел рекогносцировку западного побережья от пролива Костин Шар до губы Машигиной.
На следующий год (1822) Литке было поручено продолжать работу, причем, согласно инструкции, он должен был постараться дойти до самой северной оконечности архипелага. В ходе этой экспедиции была картографирована береговая линия Новой Земли от Гусиного Носа до мыса Нассау (который был принят за северную оконечность архипелага). Съемка Маточкина Шара и на этот раз выполнена не была, и Литке ограничился астрономическим определением западного устья пролива.
В плавании 1823 г. Литке должен был проверить, действительно ли мыс Нассау является северной оконечностью Новой Земли, в противном же случае дойти до нее. Кроме того, в программу работ входила опись острова Вайгач, проливов Карские Ворота и Югорский Шар и, если позволит время, восточного берега архипелага. Экспедиции удалось подняться до мыса Нассау, но пройти севернее помешали льды. Это вынудило Литке повернуть назад и заняться описанием пролива Маточкин Шар. Во время дальнейшего плавания бриг «Новая Земля» получил серьезные повреждения, сев на мель у западного входа в Карские Ворота, и было принято решение