Группа «Звёзды» была организована Натальей Гулькиной в 1988 году, после того как она ушла из очень популярной тогда поп группы «Мираж». Название для группы подсказал первый альбом, спетый Гулькиной.
В этом же году группа выпустила альбом «Мой маленький принц».

В 1989 году вышел второй альбом «Дискотека», ставший мега-популярным;

певица вошла в тройку лучших певиц года в СССР, по итогам 1989 и 1990 годов заняв 2-е место.
Кооперативы звукозаписи по инерции продолжали штамповать эти записи под старинными цифрами ‘Мираж-5′, ‘Мираж-8′.
Группа ‘Звезды’: Игорь Иншаков, Игорь Пономарев – гитара, Игорь Милованов – ударные, Александр Чижов – клавишные, Елена Терентьева – клавишные, Константин Терентьев – художественный руководитель и, по совместительству, муж Гулькиной. По началу Константин играл на клавишных, но позднее собрал собственную команду – ‘Шериф’, где не только играл, но и пел. В 1991 году ‘Шериф’ выпустил первый и единственный альбом, переизданный в 1997.
Некоторое время на бэк-вокале в ‘Звездах’ пела Екатерина Болдышева, позднее пополнившая ряды бесконечного потока солисток ‘Миража’. Первое время ‘Звезды’ пели под фонограмму, однако поняли, что это не творчество, а что-то возле него. Первыми полностью ‘живыми’ выступлениями стали 18 концертов в 6 крупнейших городах Китая летом 1990 года.
В 1991 году Наталия Гулькина выпустила альбом «Надо лишь мечтать» с хитами «Айвенго»

и «Это Китай»,

позже вышли альбомы «Святая любовь» (1993) и «Танцующий город» (1996).

Самые популярные песни группы «Звёзды»:
Дискотека
Айвенго
Море
Никогда
Зима
Это Китай
Первое письмо

Старый парк
Ветер, скажи
Солнце горит

Маленький принц
Верю и люблю
Прощай навек

Мелодия любви