Ф.П. Литке возвратился из кругосветного плавания опытным лейтенантом, научившимся самостоятельно командовать подчиненными и принимать трудные и ответственные решения в дальних походах. Надо прямо отметить, что в годы становления опытным морским офицером в свои часы досуга Ф.П. Литке сумел восполнить основные пробелы своего довольно скудного образования, особенно в отношении точных наук (математика, механика, астрономия), без которых невозможно добиться успеха в овладении навигацией и мореходной астрономией.
В.М. Головнин высоко оценил способности Ф.П. Литке, и по его рекомендации в 1821 г. лейтенант Ф.П. Литке получил ответственное назначение начальником экспедиции для описи архипелага Новая Земля. К началу ХIХ в. картографическая изученность Новой Земли была явно крайне недостаточна. Фактически главным в этом отношении были итоги пребывания на Новой Земле экспедиции голландца Баренца в 1594–1595 гг., представившей более или менее достоверно карты северного и западного побережья островов архипелага, а также исследования, в основном пролива Маточкин Шар и отдельных участков восточного побережья островов архипелага штурманом «поруческого ранга» Розмысловым в 1768–1769 гг. Штурман Поспелов в 1807 г. описал небольшой участок западного побережья южного острова архипелага от Костина Шара до Маточкина Шара. О восточном побережье архипелага имелись только смутные представленипя на основе рассказов некоторых поморов-промышленников, в частности, промышленник Савва Лошкин около 1760 г. с двумя зимовками обошел весь архипелаг.
В 1819 г. к Новой Земле была послана экспедиция во главе с лейтенантом А.П. Лазаревым. Инструкция, данная ему, определяла задачу экспедиции таким образом: описать за одно лето всю Новую Землю и о. Вайгач и кроме того определить географические координаты полуострова Канин Нос и о. Колгуева, что было явно невыполнимо на парусном судне и с учетом возможных неблагоприятных ледовых условий.
Экспедиция Лазарева закончилась неудачно. Он ни разу не высаживался на Новой Земле. Некоторые сообщенные им сведения впоследствии оказались явно ошибочными. Так Лазарев сообщил, что высота прилива у берегов Новой Земли может доходить до 16 м, когда на самом деле она достигает лишь 1–2 м. По возвращении в Архангельск более половины команды была больна цингой, а трое во время экспедиции скончались. Лазарев все эти заболевания приписывал «сырости и густоте атмосферы».
Получилось так: если до экспедиции Лазарева трудности плавания в полярных морях и работы в ледовых условиях инструкцией Адмиралтейского департамента недооценивались, то после неудачи экспедиции эти трудности и сложности стали преувеличивать.
В инструкции было сказано: «Цель поручения, вам делаемого, не есть подробное описание Новой Земли; но единственно обозрение на первый раз берегов оной и познание величины сего острова по определению географического положения главных его мысов и длины пролива, Маточкиным Шаром именуемого, буде тому не воспрепятствуют льды или другие какие важные помешательства…
Судя по состоянию судна и здоровью экипажа, можете пробыть у Новой Земли, пока время позволит, а потом возвратиться в Архангельск. Впрочем, не отнимается у вас воля в сем отношении поступать по собственному вашему усмотрению; но ни в каком, однако, случае не должно вам оставаться там на зимовку. Если же, паче чаяния, необходимость к тому принудит вас, то главнейшее попечение приложите о сохранении здоровья экипажа и о целости брига, чтобы на следующее лето возвратиться. На таковой случай представлено от меня главному командиру архангельского порта отпустить на ваше судно избу в срубе и кирпич, или же верх (крышу для всего судна) с двумя каминами и двумя чугунными печками. От вашего усмотрения зависит взять то или другое, так как и оставить избу для прибежища кому-нибудь из промышленников, в таком месте, как сие за благо признаете» [31, с. 93, 94].
Для экспедиции был построен бриг «Новая Земля» грузоподъемностью в 200 тонн, длиной 24,4 м, шириной 7, 6 м, осадкой 2,7 м. Важно, что этот бриг имел сплошной набор, т. е. шпангоуты его были поставлены вплотную друг к другу, щели между ними проконопачены, а подводная часть обшивки обшита медными листами. Проведение в случае необходимости вынужденной зимовки было обеспечено приемом на борт 16-месячных запасов продовольствия и снаряжения. По тому времени экспедиция была неплохо снабжена приборами и инструментами. На бриге имелись компасы, лаги, склянки (песочные часы), хронометры, медные секстаны Кука и деревянные секстаны (секстан – угломерный инструмент для измерения высот небесных светил и углов на земной поверхности), ртутный барометр, три термометра и один инклинатор (прибор для измерения угла наклонения вектора магнитного поля).
Экипаж брига состоял из командира лейтенанта Федора Литке, затем лейтенанта Михаила Лаврова, мичмана Николая Чижова, штурмана Ивана Федорова, штаб-лекаря Исаака Тихомирова, двух штурманских помощников и 36 матросов.