Литягин искал солистку для своего коллектива Мираж, который покинула Маргарита Суханкина. Группа находилась в творческом застое, но появление Гулькиной позволило все изменить. С этого момента стартовала звездная биография артистки. Песни Миража начали становиться хитами одна за другой и группа начала много гастролировать по России.
Поднявшись на волну популярности, Наталья решила создать собственный ансамбль и назвала его Звезды. Певица использовала свой старый репертуар, из-за чего начались многочисленные судебные тяжбы. Осознав, что так она развиваться в шоу-бизнесе не сможет, артистка начала писать новые песни и оставила в прошлом былые хиты. Гулькина поняла, что не разбиралась в тонкостях законов о правах на авторство, и это доставило ей немало проблем, но она сумела их преодолеть и двигаться дальше.
Наталья начала работать с композитором Леонидом Величковским, что стало новым витком в ее карьерном росте. Новый коллектив Звезды записал несколько альбомом, моментально ставших популярными. Наталья в определенный период стояла в одном ряду с Ириной Аллегровой и Аллой Пугачевой – ее знали и любили зрители, а появление на сцене сопровождалось бурными овациями. Многие организаторы мечтали заказать выступление Натальи Гулькиной на частные мероприятия.
Позже певица начала снимать видеоклипы на свои композиции и получила главный приз на международном фестивале «Интер-шанс». Гулькина стала одной из первых российских артисток, выехавших в Китай на гастроли. Концерты оказались невероятно успешными, причем выступала она сольно. Вскоре Наталья выпустила свой первый сольный альбом Дневной ангел, а затем начала записывать новые пластинки.
В 1993 году артистка создала собственную школу-студию для одаренных детей под названием «Новое поколение». Через два года Гулькина поступила в ГИТИС на отделение эстрадного искусства, а в следующем году выпустила пластинку Танцующий город на студии ZeKo Records. В альбом вошли такие хиты, как "Мелодия любви" и "Альбатрос".
В 1997 году Наталья перевелась на актерский факультет и попала на курс к Давиду Ливневу. В тот же период она работала над новой пластинкой, но та так и не была выпущена. В 1999 году артистка окончила ГИТИС, став дипломированной драматической актрисой театра и кино.
В 2003 году певица создала новую группу Мальта. В дуэте с другой солисткой были записаны две композиции, но после них Наталья решила вернуться к сольной карьере. В следующем году Гулькина приняла решение возродить Мираж и создала дуэт с Суханкиной (хотя до этого не была с ней лично знакома). Артистки объединились для записи альбома, а на место продюсера взяли Сергея Лаврова. Первой песней стала "Просто Мираж", а затем появился сингл "Мираж любви". Меломаны проявили большой интерес к этому проекту.
В 2007 году к Гулькиной и Суханкиной присоединился Литягин, и группа Мираж была возрождена. В том же году появился видеоклип на песню "Тысяча звезд". В 2008 году две солистки победили в телешоу «Суперстар 2008. Команда мечты» на НТВ по количеству зрительских голосов.
В 2011 году Гулькина вновь ушла из Миража и вернулась к сольному творчеству. Через два года певица приняла участие в телепроекте «Живой звук» на канале Россия. В 2015 году вышел новый сингл исполнительницы под названием "Часы", а за ним появились композиции "Безумный мир" и ремикс на песню "Сокол".
