В 1987 году в голове И.И.Матвеенко зародилась идея создания нового музыкального коллектива с легким национально-патриотическим уклоном и мужественным вокалом. Кандидатура на роль фронтмена подыскивалась долго и мучительно до тех пор, пока окончательным вердиктом на эту должность не был назначен бывший "подчиненный" Игоря Игоревича по работе в ансамбле "Здравствуй, песня" Николай Расторгуев. Как гласят легенды, историческое знакомство будущих партнеров произошло, когда Расторгуев, за плечами которого был опыт работы в ВИА "Шестеро молодых", "Лейся, песня" и "Рондо", пришел на прослушивание в "Здравствуй, песня". "Тогда было модно, - говорит Матвиенко, - чтобы в группе было несколько солистов, да и штат позволял. После того, как из коллектива ушел Сергей Мазаев, мы стали искать ему замену. Среди прочих пришел молодой упитанный человек по имени Николай Расторгуев, который внешне ну никак не вписывался в формат рок-бэнда. Жанр требовал худых, изможденных музыкантов, а тут - такой крепыш... Однако, он выучил песни из репертуара "Здравствуй, песня" и пришел на второе прослушивание. Я почему-то был настроен против него. Увидев это, Николай, конечно, расстроился и удивился: как это так, выучил песни, хорошо спел, а в коллектив не берут? Спел он действительно блестяще. В итоге, Коля меня убедил, что он просто необходим группе, и оказался прав. Кстати, песня "Дядя Вася" из репертуара "Здравствуй, песня" в исполнении Расторгуева вошла в первую пластинку "Любэ". Николай доказал, что он артист высочайшего класса. В этом нет сомнений". Тексты для дебютных произведений "Любэ" уже тогда писали поэт "с есенинской грустью в глазах" Александр Шаганов, положительно зарекомендовавший себя по работе с хард-группой "Черный кофе" (в частности, "Владимирская Русь" ("Деревянные церкви Руси") и Дмитрием Маликовым ("До завтра"), и Михаил Андреев, писавший для матвиенковской группы "Класс" и ленинградской группы "Форум". Первыми записанными песнями были "Люберцы" и "Батька Махно". Работа над ними началась 14 февраля 1989 года в студии "Звук" и в студии Московского Дворца Молодежи. В работе приняли участие гитарист группы "Мираж" Алексей Горбашов, люберчанин по прописке и по убеждению Виктор Застров, сам Игорь Матвиенко и, конечно же, Николай Расторгуев. С этого дня и было решено вести летоисчисление и считать этот день официальным днем рождения "Любэ". Успех был настолько внезапным, что, когда посыпались предложения поехать на гастроли, участники "Любэ" оказались к этому не готовы. Для поездок по стране требовался специальный гастрольный состав. Поэтому в срочном порядке стали подбирать людей. Ими стали: Александр Николаев (бас-гитара), Вячеслав Терешонок (гитара), Ринат Бахтеев (ударные), Александр Давыдов Но "Любэ" в таком виде просуществовало недолго. Уже через год, в 1990 году, место за ударными инструментами занял Юрий Рипях, за клавишными - Виталий Локтев. Правда, барабанил Рипях недолго. Решив заняться собственным проектом, а именно, восходящей звездой из Минска Аленой Свиридовой, Юрий покидает коллектив. Вслед за ним по семейным обстоятельствам из "Любэ" уходит басист Саша Николаев. На его место приглашают Александра Вайнберга, который позднее переквалифицировался в соло-гитариста. А бас-гитару в составе группы стал осваивать Сергей Башлыков, ныне открывший школу игры на гитаре в Германии. Чехарда со сменой музыкантов продолжалась долгое время. В составе "Любэ" успели засветиться Евгений Насибулин и Олег Зенин. Последний, совместно с Вайнбергом, затем создаст коллектив "Наше дело".