Группа образовалась 15 сентября 1989 года в составе: Лебедев Евгений - бас,вокал; Олег Приходько - ударные; Андрей Тимофеев - гитара, вокал ; Сергей Красильников - клавиши; Виктор Бошкарев - гитара.

Средний возраст музыкантов составлял тогда 13 лет и начали они с того, что, можно сказать, было под рукой - дворовых песен о дождях, друзьях, звездах и т.д. "Сыгрались" они буквально за одну репетицию и эта сыгранность позволила уже через полгода им первый раз выступить, имея целую программу своих песен. После этого группа, по воле случая получившая название "Пионерская правда", стала выступать довольно активно, даже уход из команды Виктора Бошкарева никак не повлиял на ситуацию. Но лишь только в 1991 году ребята записали первый альбом "Дождь", полностью состоящий из их самых первых песен. К тому времени у группы была уже готова вторая программа "Нудная опера", с которой она выступала уже год под новым названием "Постоянный сон". Но записаны эти песни были в 1992году. В том же году в команде появился еще один человек -Дмитрий Гаврилин, хорошо играюший на басу, что позволило Лебедеву Евгению, автору текстов и музыки большинства песен группы (аранжировки всей команды), перебраться на гитару, вследствие чего звучание группы немного изменилось.

В 1993 году группа записывает три песни на Кал.ТВ: "Кончилось лето", "Ветер несет" и "Последнее лето", а также принимает участие в первоиюньском телемарафоне, посвященном Дню защиты детей. В конце того же года команда дает большой двухчасовой сольный концерт в одной из школ города, который проходит относительно успешно и воодушевленные музыканты принимаются за запись третьего альбома "Холод" и за организацию музыкальной студии при клубе "Факел", руководителем которой стал впоследствии небезызвестный Андрей Тимофеев.

Итак, группа разразилась сразу двумя проектами:

70-минутный относительно концептуальный альбом из 13 песен и успешно функционирующая и достаточно известная в городе студия, которая создана усилиями всех участников "No Man's Land".

В 1994 году группа принялась за альбом "Сохраняя безмолвие" и с этого же момента группу стали постигать различные неприятности. Ушел басист, решивший посвятить себя большой науке, сразу же после записи "болванок" в ряды СА призвали ударника. Так что с этой программой музыканты практически ни разу не выступили. А альбом доводили до конца оставшиеся Сергей, Женя и Андрей. Появился он осенью 1994.

В начале 1995, благоприятно устроив свою службу, вновь принимать участие в творчестве смог Олег, а также был найден новый басист Александр Тоцкий, приехавший в Кениг для учебы в КТИ с дальней Камчатки. Группа стала активно репетировать, изменила направление, поменяла название на "No Man's Land"( по цитате из пьесы известного драматурга Эжена Ионеско "Воздушный пешеход"). Группа записала "Deepest Dream" и занялась созданием новой полной программы. И в самый разгар работы летом 1995 в ряды СА был призван клавишник, которого заменила Абрамчева Елена.