Вообще-то наша героиня в юности мечтала стать стюардессой или фотомоделью, но в итоге связала свою жизнь с единоборствами. В 16-летнем возрасте Наталья переехала жить на родину своих родителей — в Нижний Тагил, где поселилась у тетки и поступила в педагогический колледж. Там и состоялось её знакомство с боксом, причём совершенно случайно. Знакомые ребята пригласили посетить спортзал «Спутник». Наталья пришла туда и, надев перчатки, поучаствовала в спарринге с опытным парнем, который разбил ей до крови нос и губу. Но этот факт не отвадил, а наоборот, лишь подхлестнул её к продолжению занятий. Первым тренером Натальи стал Александр Сергеевич Малышев, который позднее признался, что сам попросил своих воспитанников привести в зал девушку, которая, по их словам, била справа словно кувалдой.
Так Наталья начала делать свои первые шаги в кикбоксинге. И поскольку девушек в зале не было, ей приходилось спарринговать с парнями. Но у нашей героини вследствие многолетних занятий лёгкой атлетикой была отличная общефизическая подготовка, да и вообще она выделялась очень хорошими данными для ударных видов спорта. К тому же Наталья обладала поистине чемпионским, волевым и целеустремлённым характером. Довольно скоро она выиграла свой первый турнир по кикбоксингу. Родители сначала были в шоке, когда узнали, какому виду спорта решила посвятить себя их дочка. Но со временем смирились с её выбором. Уже через год тренировок Наталья пробилась в сборную России по кикбоксингу, в составе которой стала двукратной чемпионкой мира и Европы. Поняв, что достиг с воспитанницей потолка, Малышев порекомендовал её своему старому приятелю — московскому тренеру Марку Мельцеру.
Наталья переехала в столицу, и в 1998 году первой в отечественном кикбоксинге получила звание заслуженного мастера спорта. Завоевав все возможные титулы в кикбоксинге, в 1999 году она переходит в любительский бокс. За пять лет выступлений на боксёрском ринге Наталья дважды завоевала титул чемпионки мира, выиграла золотую медаль европейского первенства, а также стала обладательницей Кубка мира. В этот период своей жизни Наталья успела выйти замуж и в 2001 году родить сына Ивана. Правда, муж ей попался ревнивый, однажды он даже поднял руку на чемпионку, и вскоре семья распалась. Однако зла на бывшего супруга наша героиня не держит. Она даже благодарна ему за то, что на свет появился любимый сынишка Ваня.