Теперь можно было приступать к выполнению основной задачи, потребовавшей немного времени, поскольку, по мнению Литке, уже 11 августа на 76°34′ с. ш. его бриг оказался в виду мыса Желания. Правда, широта этого важнейшего объекта почти на полградуса расходилась с наблюдениями голландской экспедиции Баренца, хотя положение других ближайших объектов, казалось, подтверждает такой вывод, включая поворот берега Новой Земли к востоку, несколько островов, принятых за Оранские, и даже крупный ледник, похожий по описанию голландцев на Ледяной мыс. Однако времени для более детального изучения берега не оставалось – с севера надвигались льды, от которых оставалось только уходить на юг.
Тем не менее успех плавания был достаточно очевидным, поскольку Литке удалось нанести на карту целый ряд важных объектов побережья, вместе с «одной превысокой, имеющей вид палатки горою, лежащей на широте 74°30′. Она названа горою Крузенштерна – имя, сколь славное в ученом свете, столь же драгоценное для всех, умеющих ценить достоинство, соединенное с благородством души». Это указание для нашего современника важно по двум причинам: во-первых, речь идет о высочайшей вершине архипелага (по последним данным – 1547 м), а во-вторых, – отсутствию указанного топонима на современной карте, поскольку реальная широта этого объекта существенно иная – 75°20′. С учетом общего направления плавания на север, а также привязки указанной вершины к полуострову Адмиралтейства по тексту самого Литке, речь идет не об ошибке в определении координат этой вершины, а об опечатке в издании 1826 года, повторенной позднее, что и привело к исчезновению важного топонима на карте Новой Земли. Очевидно, что этот недостаток на карте архипелага следует устранить. Один из фиордовых заливов (губ по поморской терминологии) был назван Ф. П. Литке в честь И. С. Сульменева, что также привело к известной путанице на картах тех лет.