Натали осознавала, что в небольшом Дзержинске у нее мало возможностей. В столицу девушка переехала с супругом Александром Рудиным. Будучи продюсером, он приложил максимум усилий, чтобы его жену заметили. Он связался с московским коллегой Валерием Ивановым и передал ему несколько записей для прослушивания. Иванов решил поработать с молодой певицей, занявшись ее продвижением.
В 1994 году вышел дебютный сольный альбом Натали, получивший заголовок Русалочка. Пластинку выпустили небольшим тиражом в 2 000 экземпляров. Поначалу исполнительница выступала на разогреве у известных артистов, а настоящая слава пришла с композицией "Ветер с моря дул". Натали пела ее с 13 лет под гитару и не представляла, что эта песня сделает ее известной.
Композитор Александр Шульгин придал песне более яркое звучание, и впоследствии она стала главным синглом альбома Ветер с моря. Пластинку выпустили в 1998 году. Главная композиция сразу стала хитом, а к Натали пришла всероссийская слава. Песня была невероятно популярна, поэтому по просьбам фанатов на каждом концерте певица исполняла ее по несколько раз. Ради нее организаторы упорно старались заказать выступление Натали на частные мероприятия.
Постепенно творчество артистки становилось все более востребованным, а численность поклонников быстро нарастала. Еще одной всеми любимой композицией стала "Черепашка". Певица продолжила выпускать новые альбомы и записывать видеоклипы, но ни одна пластинка по популярности больше не приблизилась к Ветру с моря. В карьере Натали началось достаточно затяжное затишье, во время которого новые хиты не появлялись, но певица продолжала выступать.
В 2012 году исполнительница решила вернуться к активной творческой деятельности и, неожиданно для всех, записала хит "О Боже, какой мужчина". Композиция моментально разлетелась по стране, а ее текст многие выучили наизусть. Музыку для песни певица сочинила сама буквально за полчаса, а стихи написала Роза Зименс.
Многие считают, что эта композиция спасла творчество певицы, позволив ей вернуться на сцену и заставив всех взглянуть на нее по-новому. До этого Натали все знали только по хитам из 90-х. В следующем 2013 году Натали записала композицию с Николаем Басковым под названием "Николай". Эта песня также моментально разлетелась по стране. Следующей успешной песней стала "Ты такой", исполненная в дуэте с MC Doni.
В 2014 году появился видеоклип "Шахерезада", а также завершилась работа над альбомом, посвященном 40-летию исполнительницы. Все чаще Натали начала появляться на разных популярных телешоу, несколько раз озвучивала героев мультфильмов, а в 2015 году презентовала новый трек "Володя", ставший хитом.
2016 год для Натали стал очень продуктивным. Она проявила большую активность в собственном Instagram. В 2017 году появилась информация, что звезда ждет ребенка. В апреле она родила третьего сына и уделила максимум внимания его воспитанию.
На сегодняшний день Натали продолжает творческую деятельность, организовывает многочисленные концерты и выступает на разных мероприятиях. Ее расписание расписано на несколько месяцев вперед, а многочисленные поклонники ожидают от талантливой исполнительницы новых хитов и видеоклипов.
