Очередной проект композитора, клавишника Игоря Матвиенко и вокалиста Николая Расторгуева. Первым был ВИА «Здравствуй, песня!». Достаточно популярный. Но второй альянс — в 1989 году — группа «Любэ» принесла Матвиенко и Расторгуеву еще больший успех и огромную популярность. Первое выступление состоялось в столичном комплексе «Измайлово», на творческом вечере поэта Александра Шаганова (автора текстов для «Любэ» — «Не рубите, мужики», «Атас» и многих других). Лихие, колоритные, накачанные и коротко стриженные парни в клетчатых штанах пели лихие, ритмичные песни. Концерт показали по телевидению, и в одночасье «Любэ» стало популярно на всю страну — благодаря хитам «Дуся-Агрегат», «Не рубите, мужики» и «Атас».

Вскоре выходит дебютный альбом, который здорово продается. И группа отправляется в большой концертный тур по стране. В те времена среди молодежи было известно неформальное движение — «любера». Эти крепкие, накачанные парни не одобряли некоторых других увлечений молодежи (например, наркоманов, панков, рокеров, тех, кто красит волосы и ходит с серьгами в ухе и т.д.), а потому «перевоспитывали» инакомыслящих кулаками. Географическое соседство неформального течения и группы, чьи музыканты проживали по соседству (а Расторгуев и вовсе — в самих Люберцах!), их схожесть по внешнему имиджу тоже способствовали про-моушену «Любэ». В дальнейшем, впрочем, движение «люберов» иссякло, а вскоре независимо от этого поменялся и имидж «Любэ». Этому способствовала Алла Пугачева — она пригласила ребят в 1992 году спеть на своих «Рождественских вечерах» песню «Атас». И когда возник вопрос, а в чем, собственно, выходить на сцену и петь про Глеба Жеглова и Володю Шарапова, посоветовала надеть гимнастерки! Так на ближайшие четыре года «вопрос гардероба» для «Любэ» был решен. А лидеру откопали даже гимнастерку времен Гражданской войны!

В 1992 году у группы выходит очередной альбом «Кто сказал, что мы плохо жили» с новым всенародным хитом «Не валяй дурака, Америка». В целом альбом получился более лиричным, чем предыдущий, хотя лихих, по-русски удалых песен снова было немало. За это время несколько раз меняется состав, но это мало что меняет — по-прежнему все творческие вопросы определяет трио: композитор Матвиенко — поэт Шаганов — певец Расторгуев. В 1993 году решено снять полнометражный художественный фильм, в котором будет играть группа и, естественно, прозвучат ее песни. Съемки, из-за проблем в бюджете, затягиваются более чем на год.

В 1994 году фильм режиссера Дмитрия Золотухина «Зона «Любэ» наконец появляется. Вначале его можно видеть на просмотрах, затем — на видеокассетах и наконец — в кинопрокате. Действие разворачивается в зоне, куда с концертом приезжают «Любэ» (этим актерская работа музыкантов и ограничивается). На фоне исполнения песен и разворачиваются события фильма. Естественно, звуковая дорожка с него выходит на очередных компакт-диске и аудиокассете. Третий всенародный хит — «Комбат» — приносит группе одноименный альбом. В конце 1995-го и на протяжении почти всего 1996-го «Батяня-комбат» звучит из ларьков, торгующих аудиокассетами, из квартир, регулярно транслируется по радио. Сам диск получился «армейским» — на нем преобладают «дембельские» интонации молодых парней, с удалью и надеждой возвращающихся к гражданской жизни. Есть на нем несколько необычных экспериментов. Например, Расторгуев поет одну песню дуэтом с Людмилой Зыкиной. «Улочки московские» не становятся всероссийским хитом только потому, что уж больно успешен другой хит — «Комбат».

В 1996 году Расторгуев выпускает сольный альбом, в котором с друзьями-музыкантами (в том числе и из «Любэ») исполняет свои любимые песни «The Beatles». В 1997 году у группы выходит новый, очень душевный и искренний альбом «Песни о людях», а одноименная концертная программа, дополненная лучшими хитами прошлых лет, реализуется в «живом» альбоме «24.02.98» (именно это выступление в столичном зале «Пушкинский» попадает на двойной диск). Причем в итоговой фонограмме оставлены и реплики Расторгуева залу и вся атмосфера живого концертного шоу. В 1999 году «Любэ» продолжает много гастролировать — и по России, и за рубежом. Причем, что тоже верный показатель всенародной любви, «Любэ» часто приглашают выступать на концерты в дни профессий — День работника газовой промышленности, легкой и т.д. А потом их, естественно, транслируют и по телевидению. Весной 2000 года на сцене СК «Олимпийский» «Любэ» отметили свое 10-летие. К этой дате приурочен и выпуск сборника лучших песен — «Полустаночки». Вскоре начата работа в студии над новыми песнями, и одна из них — «Товарищ старший сержант» уже вскоре становится очень популярной.