Группа Новая Земля образовалась в 1990 году в Архангельске. Первые концерты, первые записи, позже стали сниматься и клипы. Основой их послужили песни записанные группой тогда на студии Антроп в Санкт-Петербурге и выпущенные на CD а альбоме "Северное Чудо" 1995 года. Это был первый CD выпущенный на весь Северо-западный регион включая Архангельск где группа жила и выступала.
Воробей
Режиссёром его стал, тогда работающий на Архангельском ТВ, Иван Вялков. Он сам предложил идею и нашел локации. Разрушенные бани, Соломбальские сарайки с которых прыгали, набережная Северной Двины. Вокалист группы Костя Стрелков взял у матери пальто в модную тогда в косую клеточку, шляпу, очки и появился образ, который позже использовался на концертах. Ещё часть была снята на сцене ДК "Соломбала-арт" где группа репетировала, а ещё какие то кадры были сделаны в Санкт-Петербурге на студии когда группа приезжала записывать новый альбом. В сценах с банями участвовал и Игорь Скирденко из тогда модной группы "Дефлоратор". Его встретили по дороге и предложили пойти с нами, дали флейту и обьяснили что делать. И вот клип "Воробей" появился на свет. Сенсация была когда клип показали по Архангельскому
Телевидению, сперва в программе "Ритм", а позже и в других развлекательных программах. . Для 1995 года это было очень круто!. Рокенролл уверенно шёл по Архангельску.
Зазноба
Клип на песню "Зазноба" стал продолжением внезапного сотрудничества с Иваном Вялковым. Его сняли буквально через неделю и сразу за один день. Ване пришла идея спародировать тогда очень популярный клип ДДТ "Осень" и это впоследствии дало мощный рекламный результат. Клип начали крутить и по Питерскому ТВ. В то время на репетиционной точке лежала туба её взяли с собой на съёмки вместо заявленной у ДДТ флейты и Ваня сам дул в неё у фонтана Архангельского Драмтеатра. При внимательном просмотре видно что у тубы нет мундштука. Кадры вокалиста со свечкой сняли в кабинете у Вани на Архангельском ТВ. Алексей Волынский - бас, Егор Антонюк - гитара и Костя Стрелков - вокал ходили по осеннему парку так же как Юрий Шевчук, Константин Кинчев и Вячеслав Бутусов. Ваня принёс кассетный магнитофон и детский пистолет. Всё было в точности как в оригинале. Атмосфера осени была передана в точности как у ДДТ просто немного по-архангельски.
Канализация
Третий клип снятый Иваном Вялковым был на песню "Канализация". Это была полностью постановочная работа в студии Архангельского Телевидения. Выстроенный свет, декорации всё это делал клип по тем временам прогрессивным и модным. Игорь Патокин из группы "Шишь" помог в качестве актёра, барабанщик Александр Харев, помогающий группе в то время снялся за барабанами а на роль танцующей девочки позвали Юлю из детского театра. Впоследствии клип так же часто показывали во всевозможных развлекательных программах конца 90-ых в Архангельске и области.
Деревенский Джаз
"Деревенский Джаз" это спонтанно получившийся клип который позже зашёл в сетку Ленинградских телеканалов. В один из приездов в Санкт-Петербург с концертами Володя Кузнецов который был директором группы нашёл оператора с камерой с Питерского ТВ и наснимали вокалиста Стрелкова Костю в знаковых местах Петербурга. На вокзале, в Зоопарке, на Невском и т.д. позже взяли запись с одного из концертов группы и сложили всё в один ролик. Получилось здорово ! Клип реально зашёл везде. Такая ненавязчивая периферийная зарисовка большого столичного города. Еще была собачья шапка какую очень любили носить рокеры Архангельска . Она тоже вошла в клип.