Известна также как Наталья Гулькина и группа «Звезды». Впервые стала известной еще в конце 1986 года. В те времена стать поп-звездой можно было и без участия телевидения и спонсоров — Наташа работала телефонисткой, пела в свободное время в эстрадной студии. И вот однажды подружка сообщила Наташе, что молодой композитор ищет певицу под свой проект. Гулькина решила рискнуть и не прогадала — композитором оказался Андрей Литягин (тогда, впрочем, мало кому известный). Автор музыки и идеи впоследствии ставшего суперпопулярным «Миража» принял Гулькину в группу. На дебютном альбоме «Звезды нас ждут» Наташа спела пять песен (в том числе главный хит — «Солнечное лето»). В 1988 году Гулькина из группы уходит и начинает выступать самостоятельно. Для этого были две предпосылки: уже накопившаяся известность и модно-танцевальный репертуар, написанный экс-клавишником «Биоконструктора» Леонидом Величковским. Самое интересное, что Леня сам подошел к Наташе и предложил сотрудничать. Своего названия для проекта сразу не придумали, и некоторое время Гулькина выступала под старым названием «Мираж». Собиралась она это сделать и на празднике газеты «Московский комсомолец» летом 89-го, но вдруг кто-то сообщил за кулисы, что на концерте присутствует сам Литягин. Естественно, основатель «Миража», владелец прав на название, не одобрил бы Наташин поступок. И за десять минут до выхода на сцену у певицы стремительно родилось название «Звезды». Исполняла Наталья Гулькина, соответственно, евро-диско — хорошо танцуемое и очень бодрое. После первых двух программ, написанных Величковским, Наташа неожиданно осталась без репертуара. Леня решил создавать «Технологию» и стал сочинять уже для себя и сотоварищей. Наташа оглянулась по сторонам и узрела гитариста Олега Молчанова. Тот и стал писать для нее песни. Тогда еще мало кому известный гитарист поп-группы «Миссия» сочинил ей альбом «Надо лишь мечтать». В 1992 году название «Звезды» исчезает с афиш.

В 1993 году появляется очень динамичный задорный альбом «Святая любовь» с новым релизом хита «Китай» и супершлягером «Рио-де-Жанейро». Но вскоре неожиданно сама Наталья Гулькина со сцены исчезает. Перемены в личной жизни, новая любовь, поиск денег на очередной альбом — все это продолжается до 1995 года. Наконец проблемы решены, и Гулькина (снова при участии Молчанова, которому, в частности, принадлежит хит «Белый альбатрос») записывает диск «Танцующий город». Альбом выполнен в стиле электропоп, критика отмечает академическую манеру пения Гулькиной и очень модный звук альбома. Выходит он, впрочем, только год спустя, в конце 1996 года. На двух концертах-презентациях в Московском дворце молодежи в декабре Наталья демонстрирует и свои новые лингвистические познания — в песне «Китай» (певица и вправду успешно выступала в этой стране) поет по-китайски, а в «Рио-де-Жанейро» — «почти по-испански». Но новые эксперименты в модных молодежных стилях не приносят коммерческого успеха — чтоб петь для молодежи и быть ею любимой, надо быть схожей с ней по возрасту и мировоззрению. А всем этим похвастаться Гулькиной трудно, и потому стать популярной у уже нового поколения не удается.