В 1991 году Штурм отправляется в г.Сочи на конкурс эстрадной песни "Шоу-Королева 91", организованном под патронажем И.Кобзона и АО "Московит", где завоевывает 1 место и приз зрительских симпатий. Певице поступает много интересных предложений о работе, и она становится солисткой ансамбля "Мицва" под управлением Виктора Лензона.
В 1993 году у Штурм начинается сотрудничество с композитором и поэтом Александром Новиковым, который становится продюсером певицы. Песня "Школьный роман" приносит поистине всенародную любовь, а образ долгожданной лирической героини позволяет Наташе занять достойное место на отечественной эстраде.
В 1997 году выходит новый альбом певицы "Уличный художник". С новой концертной программой Наталья Штурм много ездит по СНГ, успешно выступает в Америке (штат Нью-Джерси, Квинс, Бруклин), Израиле, Кипре.
Не так давно Штурм снялась в сериале "Сыщики" режиссеров Владимира Краснопольского и Владимира Ускова в роли певицы Ливии.
В апреле 2002 г. у Наталья Штурм вышел четвертый альбом "Зеркало любви", с песнями из которого вы можете познакомиться на нашем сайте в разделе "Песни".
10 января 2004 г. Наталья родила сына-богатыря (4,350 кг и 53 см!). Имя новорожденному Наталья выбрала заранее — Арсений.
В октябре 2006 г. вышла из печати книга Натальи "Любовь цвета крови" (издательство "Эксмо").
В 2007 году Наталья поступила в Литературный институт им. Горького на отделение прозы.