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