14 июля 1821 года бриг вновь вышел из Архангельска и к 31 июля прибыл к Новой Земле, где до 30 августа экипажем производилась съемка береговой черты, после чего бриг взял курс на Архангельск, куда прибыл 11 сентября. 17 июня 1822 года «Новая Земля» вышел из Архангельска к северному побережью Кольского полуострова. C 28 июня по 3 августа на судне велась опись мурманского берега, после чего бриг взял курс на Новую Землю, берегов которой достиг к 8 августа. Продвигаясь дальше на север, бриг производил съемку побережья. После того, как судно достигла мыса Нассау, оно спустилось на юг и 17 августа подошло к проливу Маточкин Шар. До 27 августа была произведена опись побережья Южного острова от пролива Маточкин Шар до мыса Южный Гусиный, после чего бриг ушёл от Новой Земли и 6 сентября вернулся в Архангельск. В 1823 году бриг покинул Архангельск 11 июня и с 21 июня по 18 июля на нём производилась опись мурманского берега до мыса Вардё, с 27 июля — пролива Маточкин Шар и западного берега Южного острова, после чего «Новая Земля» подошёл к проливу Карские Ворота, где при сильном волнении 20 августа повредил руль и корму, ударившись об отмель. На следующий день корма и руль были отремонтированы и бриг ушёл от берегов Новой Земли, а к 30 августа вернулся в Архангельск, при этом по пути велась опись северного берега острова Колгуев. В этой экспедиции в звании лоцмана на корабле служил Матвей Андреевич Герасимов, прославившийся своим героизмом во время англо-русской войны, став одним из первых гражданских лиц, награждённых Георгиевским крестом.