В 1994 году на одной из московских студий записывается первый альбом Натали под названием "Русалочка". Благодаря продюсеру Валерию Иванову "Русалочка" выходит и на компакт-диске. Но это был лишь первый, робкий шаг Натали в мир российской эстрады. Альбом не стал широко известным. Скорее, он - предмет коллекционной ценности для меломанов.

Но опускать руки и предаваться унынию не в характере Натали. Начинается череда экспериментов альянса певицы с Валерием Ивановым, который с этого момента решил всерьёз заняться проектом "Натали". При помощи лучших аранжировщиков страны удаётся "осовременить" музыку, благодаря чему "сорокапятка" "Розовый рассвет" имела определённый успех, успешно продаваясь на российском музыкальном рынке. Именно "Розовый рассвет" становится основой второго альбома певицы "Снежная роза", который чуть приоткрыл дверцу к сердцам российской публики. Правда, критики не спешили петь дифирамбы малоизвестной певице. Их оценки "Снежной розы" весьма скупы, но с высоты прошедших лет многие из тех рецензий можно с полным правом считать пророческими. Вот, к примеру, каким риторическим вопросом задавался в 1997 году журнал "Мелодия": "Натали совсем не роза, а скорее ромашка. Сможет ли она в будущем стать супер-звездой ? - Безусловно. Однако, для этого ей нужно спеть пару-тройку настоящих шлягеров и... сменить аранжировщика." Альбом "Снежная роза", несмотря на свои отдельные недостатки, подготовил своеобразный плацдарм, столь необходимый для последовавшего позднее штурма эстрадных площадок страны.

Популярность приходит к Натали в 1998 году, вместе с песней "Ветер с моря дул", записанной ещё летом 1997 года. Текст песни, пришедшей из дворовой лирики семидесятых, новое поколение слушателей разучивает наизусть, а их родители с ностальгией вспоминают былые времена, когда в 60-70-ые из распахнутых окон слышались любимые народом всесоюзные шлягеры.

И всё же критики и журналисты продолжали спорить относительно "дворовых вкусов" отечественного слушателя. Но не смотря ни на что оглушительный успех и широкая известность альбома "Ветер с моря" стали достойным промежуточным итогом упорной работы Натали. Заглавная песня по итогам 1998 года входит в пятёрку наиболее популярных песен, и это при том, что на альбоме был и другой суперхит - скандально известный римейк на песню В. Цоя "Звезда по имени Солнце". На него, кстати, был снят второй после "Снежной розы" клип Натали.

С этого момента армия поклонников Натали пополняется с каждым новым хитом певицы. И в столице, и в других городах России её концерты неизменно сопровождаются аншлагами, а во многих из них приезд Натали становится настоящим событием в жизни горожан. Успех закрепляется с выходом в 1999 году следующего альбома пев