11 июня 1823 г. бриг вышел из Архангельска для продолжения описи Мурманского побережья до границ со Швецией (в то время Норвегия входила в состав Швеции и только в 1915 г. обрела независимость). 18 июля, закончив работы, бриг направился к Новой Земле, куда подошел 27 июля, к Северному Гусиному мысу. В период третьей экспедиции лейтенант М. А. Лавров закончил опись пролива Маточкин шар. В период работ выяснилось, что карта штурмана Ф. Розмыслова оказалась достаточно близкой к истине. Длина пролива по Ф. Розмыслову отличалась от определенной Ф. Литке на три мили. Из Маточкина Шара бриг «Новая Земля» пошел к югу и 31 августа дошел до Кусовой Земли, самой южной оконечности архипелага. Пролив Карские ворота был свободен ото льда, но Ф. П. Литке, помня вынужденную зимовку Ф. Т. Розмыслова, все же не рискнул войти в Карское море. Возвращаясь в Архангельск, бриг налетел на каменную банку, вследствие чего был сломан руль и сорвана обшивка на борту. Тем не менее, бриг дошел до Архангельска 12 сентября. Несмотря на аварию успехи третьего года были значительны. Помимо описи берегов Новой Земли, Маточкина Шара, острова Колгуева и астрономических определений, Литке в нескольких местах произвел магнитные наблюдения. За эту экспедицию Ф. П. Литке 1-го февраля 1823 г. был произведен в чин капитан-лейтенанта.
В период четвертой экспедиции Ф. П. Литке должен был описать восточный берег Новой Земли со стороны Карского моря. 18 июня 1824 г. бриг «Новая Земля» вышел из Архангельска. Ф. П. Литке производил промер от Святого Носа к Канинскому берегу и определил несколько долгот после чего взял курс к Новой Земле, которую бриг достиг 24 июля. Ф. П. Литке предпринял попытку достичь восточного берега Новой Земли в Карском море, обойдя архипелаг с севера, вокруг мыса Желания, но встретив там мощные льды направил бриг на юг. Но и пролив Карские ворота оказался в этом году забит льдом. В результате, 19 августа, прекратив попытки проникнуть в Карское море, Ф. П. Литке направил бриг в Архангельск, куда прибыл 11 сентября. Таким образом можно констатировать, что успехи четвертой экспедиции были также крайне скромными.
Тем не менее, в конце 1824 г. Ф. П. Литке на основе всех имевшихся материалов составил новую карту восточной части Белого моря, которая в значительной степени исправила неточности карты Л. И. Голенищева-Кутузова.
В 1828 году была опубликована книга Ф. П. Литке «Четырёхкратное путешествие в Северный Ледовитый океан на военном бриге „Новая Земля“ в 1821—1824 годах», в которой он первым в России назвал Северный (Сибирский) океан Северным Ледовитым. С тех пор данное название прочно вошло в обиход в российских печатных изданиях.
В результате за все четыре августовские плавания к Новой Земле, наблюдениями с моря было описано 13 географических пунктов на западном побережье острова Северный. На западном побережье острова Южный было описано всего 4 пункта (Справочник «Топонимика морей советской Арктики.