Первый гастрольный тур «Любэ» начался в конце марта 1989 г. К ним со своей программой присоединился солист коллектива «Класс» Олег Кацура. Концерты прошли в Пятигорске и Железноводске. Успехов первые концерты не принесли и прошли при пустых залах.

В декабре 1989 было получено приглашение на выступление в «Рождественских встречах» Аллы Пугачёвой, на которых Расторгуев для исполнения песни «Атас» надел военную гимнастёрку образца 1939 года.

Фигура в военной гимнастерке, галифе, сапоги. Таким вышел на эстраду и запомнился солист группы «Любэ» Николай Расторгуев. Многие тогда считали его отставным военным. На самом деле он даже не служил в армии, а военная форма стала атрибутом сценического образа. Идея принадлежит Алле Борисовне Пугачевой, она как-то сказала на «Рождественских вечерах»: «Что тогда носили после войны? Жеглов, Шарапов… гимнастерки, сапоги». Взяли напрокат в театре Советской Армии и образ остался на 10 лет.

1990

В 1990 году вышел магнитоальбом с первыми записанными песнями под названием «Мы будем жить теперь по-новому», ставший прототипом первого альбома который позже войдет в официальную дискографию «Любэ».

« — Привет, друзья! Меня зовут Николай Расторгуев, я солист группы „Любэ“, сейчас вы услышите первый альбом нашей группы…» — этими словами Расторгуева начинается магнитоальбом в который вошли первые песни между которыми в качестве небольших вставок помещались звуковые дорожки (интро) с информацией о группе, авторах, студии записи. Игорь Матвиенко основывает продюсерский центр от имени которого теперь будет выпускаться вся продукция композитора, «Любэ» стали первым коллективом данного центра.

В этом же году происходит смена музыкантов в группе: место за ударными инструментами занял Юрий Рипях, за клавишными — Виталий Локтев. В качестве ещё одного гитариста приглашают Александра Вайнберга.

Первый год творческой деятельности «Любэ» ознаменовался выходом музыкантов на эстраду, появлением на телевидении и распространением песен в киосках продаж звукозаписей. Коллектив стал узнаваем, выступал в транслируемых по всей стране передачах: «Что, Где, Когда», в программе «Рождественские встречи» Аллы Пугачевой, группа становится лауреатом ежегодного песенного всесоюзного конкурса «Песня Года», (в 1990 году «Любэ» закрывали финальную новогоднюю программу конкурса песней «Атас»).

1991

В 1991 году была выпущена пластинка (LP) с дебютным альбомом «Атас», песни которого: «Батька Махно», «Станция Таганская», «Не губите, мужики», «Атас», «Люберцы» и др. были уже хорошо знакомы по телевидению, радио и концертам. Запись была осуществлена на студии «Звук» и студии Московского Дворца Молодежи. Из-за технических особенностей виниловый носитель не вместил весь альбом целиком, (вошли только 11 из 14 песен). Позже на прилавках магазинов появился компакт-диск и аудиокассета с полнообъёмным первым альбомом.

В оформлении альбома художник Владимир Волегов сделал стилизацию группы под военизированный отряд времён гражданской войны 1917-1920 гг. передвигающийся на тачанке с пулемётом по селу, тем самым проведя параллель с хитом группы «Батька Махно».

Несмотря на выпуск своего первого официального альбома, группа занимается записью новых песен, активно гастролирует. Экономя студийное время Игорь Матвиенко записывает музыкальные партии и аранжировки, приглашая сессионных музыкантов, в то время как группа находится на концертах.