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