Группу "Мираж" основали композитор Андрей Литягин и поэт Валерий Соколов Для записи вокала позвали Маргариту Суханкину. Было записано три песни - "Звёзды нас ждут", "Видео" и "Эта ночь", но вдруг Маргарита, которая тогда училась в консерватории, отказалась сотрудничать дальше. Литягину и Соколову пришлось срочно искать новую солистку.
Первой попробовали записать Светлану Разину, однако её голоc не подошёл и Светлана предложила прослушать свою знакомую. Девушку звали Наталья Гулькина. С её голосом были записаны остальные пять песен для альбома - "Солнечное лето", "Безумный мир", "Я не хочу", "Электричество" и "Волшебный мир". Поначалу Наталья не воспринимала начало вокальной карьеры как нечто серьёзное. Ну записала несколько песен у знакомого своей приятельницы... Дальше продолжилась спокойная, обыденная жизнь: семья, ребёнок.
А дальше альбом, как говорится выстрелил и начались концерты, а следом продолжительные гастроли - чёс по необъятной стране. В то же время Андрей Литягин не прекращал работу над вторым альбомом группы. Когда песни были готовы, для записи вокала была вновь приглашена Маргарита Суханкина.
Наталья Гулькина из интервью журналу "Караван историй": "Конечно я рассчитывала записать второй альбом - людям-то нравится. Но когда вернулась в Москву, мне сказали, что следующий диск готов, а мы со Светой Разиной можем продолжать колесить по просторам страны, но уже с новыми песнями. История с пением под чужую фонограмму мне не нравилась. Первые-то песни я записала по-настоящему, сама умела петь и любила это делать! А под чужую запись рот открывать как то не хотелось..."
Весной 1988 года Андрей Разин, который был одним из концертных директоров "Миража" предложил Гулькиной, Терентьеву и гитаристу Игорю Пономарёву создать свой коллектив. Так они начинают работать самостоятельно, продолжая исполнять песни "Миража".
В том же году Игорь Пономарёв и будущий основатель группы "Унесённые ветром" Дмитрий Чижов организовали группу "Колледж". Далее Пономарёв присоединился к рок-группе "Галактика".
Вскоре Гулькиной запретили выступать с песнями "Миража". К тому времени Наталья со своей группой записала свой первый сольный хит "Солнце горит", имевший большой успех на радио.
Наталья Гулькина из интервью журналу "Караван историй": "Мне и в голову не приходило, что, уйдя из группы, я не могу исполнять песни, которые пела в "Мираже" да и вообще использовать это название. Перед концертом во дворце спорта "Крылья Советов" меня посетили колоритные, будто вчера из тюрьмы, ребята. Разъяснили как раз юридические моменты и велели подумать...под каким названием я выйду на сегодняшнем концерте. С перепугу я объявила на сцене, что моя группа называется "Звёзды"...Следом выступал "Мираж"...Я подошла к Андрею и спросила: что, невозможно было обойтись без этого наезда? Нельзя было просто позвонить мне и поговорить по-человечески? Но Литягин как всегда широко распахнул глаза: "Какие бандиты? Впервые об этом слышу!" Хотя кому, кроме него, это вообще было нужно?"
Вскоре Наталья знакомится с композитором Леонидом Величковским, клавишником группы "Биоконструктор". Вдвоём с Величковским Наталья сочиняет песни, вышедшие в 1988 году на альбоме "Маленький принц", в который также вошла песня "Солнце горит". После этого альбома к группе "Звёзды" пришла настоящая популярность.
В 1989 году композитор Величковский и поэтесса Гулькина сочиняют материал для нового альбома. Альбом назвали "Дискотека". Самыми популярными песнями из него стали "Дискотека", "Ветер скажи...", "Никогда", "Первое письмо". В хит-параде газеты "Московский Комсомолец" Гулькина попадает в тройку лучших советских артисток.
На январь 1990 года состав группы "Звёзды" выглядел следующим образом: Наталья Гулькина, Константин Терентьев, Елена Терентьева - клавишные, Игорь Милованов - ударные, Александр Чижов - клавишные, Игорь Иншаков - гитара. Очень скоро в группу возвращается гитарист Игорь Пономарёв. Одно время в качестве бэк-вокалистки в группе работала будущая солистка "Миража" Екатерина Степанова, выступавшая под фамилией Болдышева.
В 1990 году Наталья Гулькина и "Звёзды" побеждают на международном фестивале "Интер-шанс" после чего они отправляются на гастроли в Китай. В Пекине во Дворце спорта на концерте "Звёзд" присутствовало около 20 тысяч зрителей.
На следующий год Наталья Гулькина и Звёзды записывают альбом "Надо лишь мечтать". Их прежний композитор Леонид Величковский был занят работой со своей новой командой "Технология" и группой "Комиссар", поэтому четыре песни для альбома Гулькина написала в соавторстве с Сергеем Лемохом из "Кар-мэн". Две из них - "Это Китай" и "Айвенго" становятся настоящими хитами и на них были сняты видеоклипы. Остальные песни для альбома сочинил тандем композитора Олега Молчанова и поэта Аркадия Славоросова (оба из группы "Миссия"). В том же году певица выпускает свой сольный (отдельно от "Звёзд") альбом под названием "Дневной ангел", состоящим в основном из песен Молчанова и Славоросова. В "Песне года" по версии газеты "Московский Комсомолец" певица заняла 9-е место.
Наталья Гулькина, ещё будучи солисткой "Миража", познакомилась с Константином Терентьевым. Она влюбилась в него и привела в группу.
Валерий Соколов , один из создателей группы "Мираж": "Он был обычным шофером и как-то на служебной "Волге" подвез наших солисток. Пропудрил им мозги, будто он высокопоставленный человек. Света сразу поняла, что это развод. А Наташа влюбилась и привела его в коллектив. Сначала Терентьев сидел в зале и смотрел на нее восторженными глазами. А потом, по ее настоянию, стал выходить на сцену и имитировал игру на клавишах."
Красавчик Костя Терентьев умел вскружить девушке голову. У него был настоящий талант. Костя мог на ходу придумать что-то совсем невероятное, и ему верили абсолютно все! Задолго до знакомства он рассказал всем друзьям, что солистка "Миража" его девушка. А когда люди спрашивали, почему же с ним Гулькину никто никогда не видел, Костя отвечал, что она все время на гастролях. Когда же они познакомились по-настоящему, обман девушку вовсе не разозлил, а показался милой выдумкой. К тому времени она уже была в него влюблена!
Весной 1988 года Наталья Гулькина и Константин Терентьев, прихватив с собою гитариста Игоря Пономарёва, покидают "Мираж". Собранная ими группа стала называться "Звёзды". В новой группе Терентьев стал художественным руководителем и директором. На сцену он продолжал выходить в роли клавишника, хотя играть ни на одном инструменте не умел, просто изображал. Вскоре Наталья Гулькина вышла за него замуж.
Наталья Гулькина из интервью журналу "Караван историй": "Костя очень быстро стал моим директором и все финансовые переговоры вел исключительно сам. Честно признаться, даже не знаю, сколько в тот период зарабатывала. Но когда друзья откровенно крутили пальцем у виска, я вставала на Костину защиту: "Это нормально, когда муж распоряжается деньгами. Он мужчина, а мне хватает"...Я же деловой хваткой никогда не отличалась и была целиком в его власти."
В момент большого успеха "Звёзд" Константин Терентьев тоже захотел блистать в лучах софитов, уговорив супругу на создание нового проекта. Наталья нашла композитора, сама засела за тексты, подготовив Константину репертуар. Песни для нового проекта также писала родная сестра Константина Терентьева, Елена, которая являлась клавишницей в "Звёздах" и в "Шерифе".
В 1990 году выходит первый альбом новой группы, которую назвали "Шериф". Альбом назывался "Натали". За основу была взята музыкальная стилистика группы Дитера Болена "Blue System". Так как Терентьев не умел петь от слова совсем, на студии за него это сделал Павел Некрасов из группы "Джокер". Группа "Шериф" стала выступать в одних концертах с Гулькиной. Однако группы как таковой не существовало. Наталья начинала концерт со своими музыкантами из группы "Звёзды", а затем выходил Терентьев и исполнял свои шесть песен с теми же музыкантами. Состав "Звёзд" или "Шерифа" на тот момент: Терентьев, вернувшийся в группу Игорь Пономарёв, Игорь Иншаков, Игорь Милованов, Елена Терентьева и новый клавишник - бывший участник "Миража" Антон Дремлюга.
"Звёзды" и "Шериф" гастролировали с совместной концертной программой по Советскому Союзу и за рубежом. Вместе участвовали в программе "Топ-секрет" Ленинградского ТВ. Оба коллектива выступали в "Телешоу 50/50" и на "Звуковой дорожке Московского Комсомольца".
В 1992 году Дитер Болен спел песню "Romeo & Juliet". Наталья Гулькина написала русскоязычный текст и группа "Шериф" исполнила кавер под названием "Джулия". Тогда группа "Шериф" перезаписала свой альбом, добавив в него три новых песни. Этот альбом так и назывался - "Джулия". На этот раз песни записывал другой певец - Антон Макеев из группы "Забытый разговор".
Наталья Гулькина из интервью журналу "Караван историй": "Время от времени разные люди говорили мне, что мой муж - неисправимый бабник. Но я отказывалась верить...Окончательное прозрение, как водится, пришло внезапно. У меня концерт. Уже точно не помню, зачем забежала в гримерку… А там мой муж с девицей. То есть пока я драла глотку на сцене, господин директор в чужом городе успел подцепить барышню и приволок ее в мою гримерку. Выглядело все убедительнее некуда, и я велела Косте убраться из моей жизни...Любовь мою как рукой сняло. Какое-то время Костя еще просил не подавать на развод, но я хладнокровно закончила нашу историю...Так что я понятия не имела, как Костя Терентьев жил дальше."
В 1994 году проект "Шериф" был закрыт, а следом Наталья Гулькина распустила группу "Звёзды". Во второй половине 90-х Константин Терентьев участвовал в проекте "Немо" Ромы Жукова, но проект оказался не востребован. Дальше его жизнь покатилась по наклонной. Бывший артист стал сильно пить. 7 апреля 2006 года он умер в 43 года от инсульта у подъезда дома где жил. В том же году группа "Шериф" была вновь собрана братьями Саркисянами. Поёт в группе Юрий Саркисян, на клавишных играет Эдуард Саркисян, бас-гитарист - Алексей Саркисян, на гитаре играет Валерий Саркисян.
Все следующие альбомы певицы выходили как сольные работы Натальи Гулькиной..