Группу «Любэ» Игорь Матвиенко создал специально под Расторгуева, своего давнего знакомого: "Николай - главный герой, а вокруг такой музыкальный мини-театр, крепкие такие ребята, очень колоритные" (с).

В 1989 году вышел первый альбом группы, а в 1990 году выстрелила песня "Атас" . Это был невероятный успех.