Vier Mal bricht Litke, trotz hindernder Eismassen, von Archangelsk in das nördliche Eismeer auf, um die Doppelinsel Nowaja Semlja zu erkunden, auf der einst Willem Barents überwinterte. Nach seiner Teilnahme an Wassili Golownins Weltumseglung (1817-1819) überträgt Zar Alexander I. ihm damit im Jahre 1821 seine erste eigene Expedition. In seinen vier Anläufen erkundet er das Weiße Meer und die Küste Russisch-Lapplands, umfährt das bis dahin noch weitgehend unbekannte Süd- und Ostufer Nowaja Semljas und bestimmt die Lage der Waigatsch-Straße und der Insel Kolgujew. Lediglich die Versuche zum Nordufer der Insel vorzudringen, bleiben aufgrund der dichten Eismassen erfolglos - die Meerenge zur Karasee ist zugefroren. Litke fertigt