Из Архангельска вышли 14 июля 1821 г. Как только миновали Горло Белого моря, начались противные восточные ветры и постоянные туманы. Бриг держал курс к юго-западным берегам Новой Земли. Вскоре встретились первые льды, заслонившие весь горизонт. Меняя галсы, с каждой милей корабль приближался к Новой" Земле, но берегов ее все не было видно. Наконец рассеялся туман и показались долгожданные скалистые берега, но путь к ним преграждали плавающие льды. Решили обогнуть их с юга. Постоянно лавируя среди льдов, пробовали зайти в Маточкин Шар, однако обнаружить его не удалось. А время шло.
Литке пришел к неутешительному выводу: "И вообще единственным доселе плодом всех наших трудов и усилий было сведение, что от широты почти 72° простирается сплошная цепь льдов, делающая оный берег совершенно недоступным". Ничего не оставалось делать, как возвратиться назад. Единственным утешением было, что команда "переносила все тягости с тем веселием духа, которое отличает русского матроса".
Вторую попытку штурмовать Новую Землю Литке предпринял в следующем году. На этот раз ему предлагалось "постараться дойти до самой северной оконечности Новой Земли". Закончив описание мурманского берега, 3 августа снялись с якоря и, используя попутный ветер, покинули Кольский залив под всеми парусами. Делая опись берега к северу от Маточкина Шара, Литке в каждом новом мысе ожидал увидеть северную оконечность архипелага.
Но тяжелые льды снова встали на пути экспедиции и заставили повернуть к Маточкину Шару. Литке не стал описывать пролив, лишь определил астрономически вход в него с запада. После описи береговой черты от Гусиного Носа до мыса Нассау решили возвратиться в Архангельск.
В навигацию 1823 г. Литке закончил опись мурманского побережья и полуострова Рыбачий и взял курс к Новой Земле. Попытка пройти севернее мыса Нассау опять не увенчалась успехом. Огорченный Литке решил, что северо-восточной оконечности достичь невозможно из-за постоянного там льда. Пролив Маточкин Шар был положен на карту со шлюпки. При входе в Карские Ворота с запада бриг наскочил на каменистую банку. Моряки с ужасом наблюдали, как вокруг судна всплывали обломки киля, удары следовали один за другим, в любую минуту бриг мог развалиться на части. Но хвала архангельским корабелам!
Корабль выдержал и это чудовищное испытание. Однако на поврежденном судне дальнейшие экспедиционные работы вести было нельзя...
"С меня было довольно и трех экспедиций,- писал впоследствии Литке,- но я не отговаривался и от четвертой, хотя хорошенько не понимал, чего еще хотят. Кажется, что и Адмиралтейскому департаменту было это не совсем ясно, потому что мне предлагали самому написать себе инструкцию, за что я натурально поблагодарил". Цель оставалась прежней: достичь северной оконечности Новой Земли, описать также ее восточные берега и "сделать покушение к северу, на середине между Шпицбергеном и Новой Землею, для изведания, до какой степени широты возможно в сем месте проникнуть".
