Рок-группа «Новая Земля» играет в стиле, получившем название «русское кантри». Несмотря на то, что все песни «НЗ» мелодичные, веселые и танцевальные, это, несомненно, текстовый рок. Каждый концерт группы становится захватывающим зрелищем с элементами театрализации.
Самые известные хиты группы «Новая Земля» — «Тюб-тю-рюб» и «Деревенский джаз». Они хорошо известны рок-н-ролльной публике как в Питере, так и в Москве. Лидер группы — Костя Стрелок, он автор всех исполняемых коллективом песен. В середине 90-х годов «Новая Земля» участвовала практически во всех крупных рок-фестивалях; таких, как «Наполним небо добротой», «Невский десант», «Радио Модерн», подмосковный фестиваль в Черноголовке и многих других. дом2 свежие серии, реалити. Уже тогда группа заручилась репутацией самобытного и экстремального коллектива.
Первый альбом группы «Северное чудо» был записан на студии Андрея Тропилло в Петербурге еще в 1995 году. Потом были многочисленные гастроли по стране и московским клубам (1998 г.).
Лидер Костя Стрелок считает, что гастрольные поездки позволили накопить ему огромный творческий багаж, что отразилось в музыкальном материале группы. Он стал разнообразнее,
В 2000 году Стрелок перебрался из Архангельска в Петербург. За ним — основной состав группы. Начались новые выступления: на фестивале «Анимализм - 2000». На фестивалях «Ледовое попоище», «20 лет Ленинградскому рок-клубу» и т.д. «Новая Земля» стала выступать практически во всех петербургских музыкальных клубах, приступила к записи нового альбома, «Деревенский джаз».
В 2004 году этот второй альбом был выпущен. Название, одноименное знаменитому хиту группы, Стрелок выбрал не случайно. «В первом альбоме не была досказана суть нашего творчества в тот период. Не было возможности сделать это. Сейчас тема раскрыта полностью, и можно спокойно приступить к записи третьего альбома», — пояснил вокалист «Новой Земли» Костя Стрелков.
Костя Стрелков, в близком кругу называемый Стрелком, личность харизматическая и весьма известная как у себя на Родине, в Архангельске, так и в Петербурге.
Он не просто рок-музыкант. Режиссер массовых праздников по образованию, продолжатель школы пантомимы Ильи Рутберга, Костя долгое время работал актером в театре пантомимы «Три куска дурака», был руководителем собственного музыкального театра. В Петербурге начинал как актер театра «Тонкой реальности», диджей радиостанции «Ленинград». Сегодня Костя Стрелков участник нескольких крупных шоу-проектов, автор сценариев, саунд треков к телевизионным программам, фильмам. В последние годы Константин стал представителем новой неформальной литературной волны. Он создает оригинальный материал для Романа Трахтенберга, участвует в направлении «Новое матерное слово». Однако, несмотря на это, принципиально избегает нецензурной лексики в своих песнях.
Сегодня «Новая Земля» записывает свой третий альбом под рабочим названием «Огни большого ГЭ…», готовит к эфирному показу клип на песню «Про кадета» (с трибьюта «Живой Маяковский», 2005 год), планирует гастроли в Европе.